[자료구조 및 알고리즘] CH8. Algorithm analysis

 

 

알고리즘의 효율성 측정 방법

• basic operation(dominant operation)을 기준으로 하여 input size n에 따른 함수 T(n)으로 실행시간을 나타낸다.(Asymptotic algorithm analysis)

Growth rate란?

• input size가 증가함에 따라 algorithm의 cost가 증가하는 비율
• Linear Growth T(n) = n, Quadratic Growth T(n) = n^2

Big-O란?

• lowest upper bound