728x90
알고리즘 스피드는
알고리즘은 step으로
완료까지 걸리는 절차의수로 결정된다.
선형검색 시간복잡도 O(N): N개의인풋에 N개의 스텝이 필요함
상수함수 constant time O(1): 인풋사이즈와 관계없이 스텝이 정해진 알고리즘들
N의 크기와 상관없음 상수에 신경쓰지않는다.
Quadratic Time(2차 시간) n^2: Nested Lopps 중첩반복이있을 때 발생
인풋이 10개이면 100번 실행해야하는것
Logarithmic Time(로그시간) O(logN): 이진검색 알고리즘 사용할 때 주의 이진검색은 정렬되지 않는 것에는 사용할 수 없다.
'코딩 > 알고리즘' 카테고리의 다른 글
| 백준 javascript 10998 (0) | 2023.03.04 |
|---|---|
| 백준 1000 javascript (0) | 2023.03.04 |
| Hash Table, Queue, Stack (0) | 2023.03.03 |
| Search알고리즘 (binary Search Linear Seach) (0) | 2023.01.30 |
| Array 배열 (0) | 2023.01.29 |