시간 복잡도
시간 복잡도 특정 알고리즘이 문제를 해결하는 데 필요한 컴퓨터 자원 중 하나인 '시간'을 측정하는 방법입니다. 알고리즘의 시간 복잡도는 입력의 크기에 대한 알고리즘의 실행 시간을 나타냅니다. 이를 표기하는 데에는 대게 Big O 표기법이 사용됩니다. 시간 복잡도 의미 O(1) 상수 시간(constant tiem) O(logN) 로그 시간(log time) O(N) 선형시간(linear time) O(NlogN) 로그 선형 시간(log-linear time) O(N^2) 이차 시간(quadratic time) O(N^3) 삼차 시간(cubic time) O(2^N) 지수 시간(exponential time) O(1): 상수 시간(constant time) 상수 시간 복잡도를 가지는 알고리즘은 입력 크기에 ..
알고리즘/기본개념
2023. 6. 12. 13:38
