數據結構與算法-時間複雜度計算

1、方法 根本沒有必要計算時間頻度,即便計算處理還要忽略常量、低次軍和最高次剩的係數,因此能夠採用以下簡單方法:算法 找出算法中的基本語句：算法中執行次數最多的那條語句就是基本語句,一般是最內層循環的循環體。 計算基本語句的執行次數的數量級：只需計算基本語句執行次數的數量級,這就意味着只要保證基本語句執行次數的函數中的最高次軍正確便可,能夠忽略全部低次冪和最高次冪的係數。這樣可以簡化算法分析,而且

>>阅读原文<<