알고리즘 별로 시간복잡도가 있는데 이 복잡도 별로 어느정도의 데이터량을 처리할 수 있는지 대략적으로 적어둔 것 이다!
O(NlogN) -> 100,000 정도
O(N^2) -> 1,000
O(2^N) -> 100
이것보다 적은 시간복잡도는 언제써도 어느정도는 괜찮다고 한다.
'알고리즘 > 개념' 카테고리의 다른 글
| Heap Sort (힙 정렬) (0) | 2022.04.30 |
|---|---|
| Merge Sort(합병 정렬, 2-ways 합병 정렬) (0) | 2022.04.29 |
| 이진 탐색 트리 (BST,Binary Search Tree) (0) | 2022.04.25 |
| 트리 (Tree), 이진 트리 (Binary Tree) (0) | 2022.04.24 |
| 조합 계산 정리 (0) | 2022.04.19 |
댓글