算法這個時間複雜度問題真心是讓人頭疼,相信有很多和小雨一樣的朋友,大學課堂老師在講時間複雜度時沒有認真聽,結果唉,每次考試都有,每次考試都蛋疼。現在才覺得這個東西實在是簡單啊,唉。
計算時間複雜度只要以下三個準則:
(1)將算式中的常數用1來替換;
(2)在所有的指數項中,只保留最高階項;
(3)如果存在最高項且次數不爲1,則去掉它的常數。
我們通過一個例子來直觀的感受一下:
例如計算出的表達式爲2n^3+3n+12
根據(1),將12處理爲1,根據(2),將2n^3+3n處理爲2n^3,根據(3)將2n^3處理爲n^3,結果是O(n^3)。