728x90
반응형
시간복잡도
시간 복잡도란 알고리즘을 구성하는 명령어들이 문제를 해결하는데 걸리는 시간을 뜻합니다.
Big-O 표기법
Big-O표기법은 알고리즘의 시간 복잡도를 나타내는 표기법입니다.
O(1) (Constant)
입력 데이터의 크기와 관계없이 항상 일정한 시간이 걸리는 알고리즘을 뜻합니다.
O(log₂ n) (Logarithmic)
입력 데이터의 크기에 비례하여 처리시간이 증가하는 알고리즘을 뜻합니다.
O(n) (Linear)
입력 데이터의 크기에 비례해 처리 시간이 증가하는 알고리즘을 뜻합니다.
O(n log₂ n) (Linear-Logarithmic)
데이터가 늘어날수록 처리시간이 log 배수만큼 더 증가하는 알고리즘을 뜻합니다
O(n²) (Quadratic)
데이터가 늘어날수록 처리시간이 급수적으로 증가하는 알고리즘을 뜻합니다.
O(2ⁿ) (Exponential)
데이터량이 늘어날수록 처리시간이 기하급수적으로 증가하는 알고리즘을 뜻합니다.
728x90
반응형
'Study > 알고리즘' 카테고리의 다른 글
| [프로그래머스] 기능개발 (Javascript) (0) | 2022.06.03 |
|---|---|
| [프로그래머스] 로또의 최고 순위와 최저 순위 (Javascript) (0) | 2022.03.23 |
| [프로그래머스] K번째수 (Javascript) (0) | 2022.02.19 |
| [백준] 18258 큐2 JavaScript (0) | 2021.09.13 |
| [백준] 10828 스택 (JavaScript) (0) | 2021.09.05 |