10分鐘學會計算時間複雜度

算法這個時間複雜度問題真心是讓人頭疼,相信有很多和小雨一樣的朋友,大學課堂老師在講時間複雜度時沒有認真聽,結果唉,每次考試都有,每次考試都蛋疼。現在才覺得這個東西實在是簡單啊,唉。

計算時間複雜度只要以下三個準則:

(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)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章