| 알고리즘의 분석 기준 | 점근적인 복잡도 평가 |

■ 자료의 크기에 따른 최대 부분합 알고리즘의 수행속도

• O(n)과 O(nlogn)이 다른 것보다 서서히 증가한다는 것을 알 수 있다.
• 많은 양의 데이터에 대해 알고리즘의 복잡도(작업량)가 O(nlogn)보다 크면 실용적이지 못하다.
• 지수형의 알고리즘은 매우 적은 입력에 대해서만 사용 가능하다.
• 알고리즘 계산시간 : O(1) ＜  O(logn) ＜  O(n) ＜  O(nlogn) ＜  O(n²) ＜  O(n³)