1.2.2 알고리즘의 함수 실행 시간 도출
상수 각 구문을 실행하는 데 상수 시간이 걸리며, 시간 복잡도는 O(1)입니다.
반복문 반복문의 실행 시간은 반복문 내 구문의 실행 시간과 반복 횟수의 곱입니다. 시간 복잡도는 O(n)입니다.
중첩 반복문 중첩 반복문의 실행 시간은 모든 반복문 크기의 곱과 반복문 내 구문의 실행 시간을 곱한 것입니다. 반복문의 수를 c라고 할 때 시간 복잡도는 O(nc)입니다. 반복문이 2개라면 시간 복잡도는 O(n2)이 됩니다.
연속 구문 연속된 구문의 실행 시간을 모두 더하면 됩니다.
if-else 구문 if나 else 중 실행 시간이 더 많이 걸리는 블록을 선택하고 나머지 블록은 무시합니다.
로그 구문 각 반복마다 입력 크기가 일정(상수 인자만큼)하게 감소합니다. 시간 복잡도는 O(logn)입니다.