Ch. 1 Analyzing Algorithm 時間複雜度的分析

$T(n)$

• n : input size
• 隨著n的數越來越大，所花的時間一定也越來越大

$T(n) = O(n\log_{}{n})$

$T(n) = O(n^2)$

1.1 Asymptotic notation

定義 Define:

假設 $f,g$ (兩個時間函數) 其定義域為正整數，對應到正的實數 $\mathbb{Z}^+ → \reals^+\cup{0}$

為