推導大O階

推導大 O 階:
• 用常數 1 取代運行時間中的所有加法常數。
• 在修改後的運行次數函數中，只保留最高階項。
• 如果最高階項存在且不是 1 ，則去除與這個項相乘的常數。

 

時間複雜度所耗時闊的大小排列:
0(1) < O(logn) < O(n) < O(nlogn) < 0(n2 ) < 0(n3 ) < 0(2") < O(n!) < O(nn)