복잡도
- 시간복잡도 : 중요
- 메모리복잡도 : 메모리가 싸서 요새는 큰 문제가 안됨.
티를 만들때 설탕을 얼마나 넣느냐에 따라 필요한 스텝이 늘어난다.
Big-O
원하는 설탕 양 : n
필요한 총 단계 = 2n+2
시간복잡도는 O(n)이다.
Big-O 종류
| O(1) | Constant |
| O(logn) | Logarithmic |
| O(n) | Linear |
| O(nlogn) | n log-star n |
| O(n2) | Quadratic |
(발음 법 O of n , O of nlogn ..)
시간복잡도 크기순서
O(1) < O() < O(n) < O() < O() < O() < O()
'개발 공부 > 알고리즘' 카테고리의 다른 글
| 자료구조: 우선순위 큐(Priority Queue) 와 힙(Heap) (0) | 2023.01.08 |
|---|---|
| 정렬 - 삽입정렬(Insertion Sort) (0) | 2022.08.10 |
| 정렬 - 선택정렬(Selection Sort) (0) | 2022.08.10 |
| 정렬 - 버블정렬 (Bubble sort) (0) | 2022.08.10 |
| data Structures and Algorithms 데이터 구조와 알고리즘 1:개요 (0) | 2022.06.20 |