시간복잡도
- 시간 복잡도에서는 모든 상수를 삭제한다
- 시간 복잡도가 log 함수를 포함할 경우 밑은 무시한다
- Input은 항상 0보다 크다
- 입력값이 많을 수록 더 많은 작업을 한다
Big - O
O(1)
- input값과 상관없이 일정함
O(n)
- input값과 비례하여 시간복잡도가 증가함
O(n^2)
- n개의 데이터를 받았을 때, 각각의 요소에서 n번씩 루트를 돌릴 때의 시간복잡도
'JAVA' 카테고리의 다른 글
| JAVA(2022.06.11) - LinkedList (0) | 2022.06.11 |
|---|---|
| JAVA(2022.06.10) - 제네릭(Generic) (0) | 2022.06.10 |
| JAVA(2022.06.08) - 람다식 (0) | 2022.06.08 |
| JAVA(2022.06.07) - 데몬 쓰레드 (0) | 2022.06.07 |
| JAVA(2022.06.06) - 쓰레드와 상태제어(wait, notify) (0) | 2022.06.06 |