網頁

2018/12/22

演算法 常見的時間複雜度所需的時間排列

時間複雜度Big O所需時間的順序(由快到慢)


O(1)最快代表不論輸入多少時間都是固定的;O(nn最慢代表時間為輸入數量自身的次方倍。

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)



沒有留言:

張貼留言