목록Algorithms (1)
undefined
Big O Notation (Big O 표기법)
왜 사용하는가? 코드의 효율성 판별 수동적인 시간측정의 문제 해결 어떻게 사용하는가? 완벽한 시간을 구하는게 아님 ⇒ 연산의 갯수를 구하여 전체적인 추세를 파악하기 위함 1. 시간복잡도 종류: O(1) : 값이변해도 시간이 변하지 않음 ⇒ 일직선 O(n) : n이 커질수록 시간도 n만큼 증가 ⇒ 리니어그래프 O(n**) : n이 커질수록 시간도는 n보다 더 증가 ⇒ 상승추세그래프 예시 1) For루프 답: BigO = O(n) 단, n이 아무리 커도 5까지만 루프를 제한시키는 경우에는 O(1)이됨 예시 2) 단순 상수 계산 답: BigO = O(1) 예시 3) 2중For루프 답: BigO = O(n^2) 2. 공간복잡도 종류: num,undefined,null,bool ⇒ O(1) (primitive v..
Algorithms
2022. 7. 28. 06:49