Skip to content

Latest commit

 

History

History
12 lines (7 loc) · 319 Bytes

Big-O-notation.md

File metadata and controls

12 lines (7 loc) · 319 Bytes

Big-O notation

알고리즘을 수행하는 데 걸리는 시간을 표기하는 표기법.



알고리즘 수행에 소모되는 시간을 비교하자면 다음과 같다.

O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(2^n)