Time complexity, Big O notation
O(1) < O(log n) < sqrt(n) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!)
ref : https://en.wikipedia.org/wiki/Time_complexity
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
| Universal Hashing 이해하기 (0) | 2023.09.16 |
|---|---|
| int 숫자를 char 숫자로 변환 (0) | 2016.04.10 |
| Hash Functions (continued) - Fowler/Noll/Vo Hash (0) | 2013.06.04 |
| 해쉬함수 (0) | 2013.05.23 |
| LUT (Lookup Table) 룩업테이블 : 미리 계산된 테이블 (0) | 2013.05.19 |