[이코테] 복잡도

 

 

🤔 복잡도(Complexity)

✔ 알고리즘의 성능을 나타내는 척도

이름	특징
시간 복잡도	알고리즘을 위해 필요한 연산 횟수
공간 복잡도	알고리즘을 위해 필요한 메모리 양

 

 

🤔 빅오 표기법(Big-O)

가장 빠르게 증가하는 항만을 고려하는 표기법

 

빅오 표기법	명칭
$$O(1)$$	상수 시간(Constant time)
$$O(logN)$$	로그 시간(Log time)
$$O(N)$$	선형 시간
$$O(NlogN)$$	로그 선형 시간
$$O(n^2)$$	이차 시간
$$O(n^3)$$	삼차 시간
$$O(2^n)$$	지수 시간