O(1) - 알고리즘의 단계수가 1단계 필요함을 의미한다. "오1"이라고 부른다.
O(n) - 알고리즘의 단계수가 n단계 필요함을 의미한다.
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 이진검색(binary search) (0) | 2019.01.31 |
|---|---|
| 정렬된 배열 (0) | 2019.01.20 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
빅 오 : 단계수 계산
2019. 1. 31. 13:22