728x90
핵심
핵심은 최고차항을 제외한 나머지는 무시하는것이다.
내용
T(n)이 다항식으로 표현될 경우 사례가 많아질수록 최고차항이 아닌 나머지 항들의 영향력은 작아진다.
따라서 최고차항을 제외한 나머지는 무시한다.
로그형과 상수형의경우 데이터가 많이 유입될 수록 연산 시간이 지수형과 달리 늘어나는 폭이 줄어들고 있으므로 요즘과 같은 빅데이터의 시대에서 좋은 알고리즘이다.
당연히 데이터가 늘어날 수록 시간도 배로 늘어나는 지수형 알고리즘은 절대 써서는 안되는 알고리즘이다.
728x90
'프로그래밍 > 자료구조' 카테고리의 다른 글
| C언어, 재귀함수로 하노이타워 구현하기 (0) | 2023.10.24 |
|---|---|
| 함수의 재귀적 호출 (0) | 2023.10.23 |
| 이진탐색 알고리즘 (1) | 2023.10.15 |
| 알고리즘의 성능 분석방법 (0) | 2023.10.13 |
| 열혈 자료구조 책 공부를 시작합니다. (0) | 2023.10.11 |