BigO1 [알고리즘] 시간 복잡도 알고리즘은 시간 복잡도와 공간 복잡도로 평가한다. 시간 복잡도는 알고리즘을 수행하는 데에 걸리는 시간, 공간 복잡도는 사용되는 메모리양에 해당한다. 빅오표기법(Big O) 표기 시간 설명 예시 O(1) 상수 시간 문제 해결에 오직 한번의 시간만 소요됨 스택의 Push, Pop O(log N) 로그 시간 문제 해결에 필요한 단계가 특정 요인에 따라 줄어듦 이진 트리 O(N) 선형 시간 문제 해결에 N번의 단계가 필요함 한 단계의 반복문 O(N²) 이차 시간 N을 제곱한 단계가 필요함 퀵 정렬, 병합정렬, 힙 정렬 O(2ⁿ) 지수 시간 문제 조건에서 주어지는 상수의 n 제곱 단계가 소요됨 피보나치 수열 N에 따른 시간 복잡도 비교 Big O 표기 1 10 100 O(1) 1 1 1 O(log N) 0 1 2.. 2020. 8. 13. 이전 1 다음
