코딩고치

시간 복잡도 시간 복잡도 계산이 필요한 이유 알고리즘을 푸는데 정해진 정답은 없어 어떤 방식이 더 좋은지 고려하기 위해서 시간 복잡도를 계산해야 한다. 복잡도 계산 항목 시간 복잡도 : 실행 속도 공간 복잡도: 사용하는 메모리 사이즈 시간 복잡도가 중요하다. 공간 복잡도는 요즘 잘 계산하지 않는다. 시간 복잡도 주요 요소 반복문이 가장 큰 영향을 미친다. 알고리즘 성능 표기법 Big O 표기법 : O(N) 가장 오래 걸리는 실행 시간을 계산 가장 많이 사용함 최악의 상황이라도, 이 정도 성능은 보장 Big-O 표기법 빅 오 표기법, Big-O 표기법 이라고도 부른다. O(입력) 입력 n에 따라 결정된다. O(1), O($log n$), O(n), O(n$log n$), O($n^2$), O($2^n$),..