프로그래밍/알고리즘 (코딩테스트)1 [알고리즘] 시간복잡도/점근표기법 시간복잡도 또는 점근표기법알고리즘의 수행시간(명령이 실행되는 횟수)를 나타내는 방법 1. Big O 표기법알고리즘 수행시간의 상한(최악의 경우)을 나타낸 표기법 함수 설명 알고리즘 O(1) 해당 알고리즘이 최악의 경우에도 일정한 상수 시간에 종료된다는 것을 의미한다. 해시테이블 O(log2n) 최악의 경우에도 입력값 n이 증가하는 속도보다 수행시간이 증가하는 속도가 느린 알고리즘의 성능을 나타낸다. 이러한 성능을 가진 알고리즘은 n이 10일 때 수행 시간이 3.32이며 n이 10000이 됐을 때도 여전히 13.29에 불과하다. 입력이 1000배가 늘어나도 수행 시간은 고작 4배 정도 늘어난다. 이진 탐색 O(n) 최악의 경우 입력 값 n만큼의 수행 시간을 요구하는 성능이다. 입력값 n이 증가하는 속도만큼.. 2017. 4. 5. 이전 1 다음