數據結構中算法複雜度的計算

一.時間複雜度 用大寫O體現時間複雜度的記法稱爲大O記法 推導大O階的方法 1.用常數1取代運行時間中的所有加法常數 例如上面的算法執行了三次，但時間複雜度不是O（3），而是O（1）。 2.在修改後的運行次數函數中，只保留最高階項 3.如果最高階項存在且不是1，則去除與這個項相乘的常數 線性階（時間複雜度爲O（n）） 對數階（時間複雜度爲O（log2n）） 當循環體中的代碼執行X次時，count<

>>阅读原文<<