問題規模與時間複雜度

背景簡述   當代計算機，以O(n)的複雜度計，若要求1s內完成計算， 則循環次數最多不超過107次。 數據規模與時間複雜度的對應關係 時間複雜度 數據規模 O ( n ) O(n) O(n) 107 O ( n 2 ) O(n^2) O(n2) 3000 O ( n l o g n ) O(nlogn) O(nlogn) 106 O ( f ( n ) ) O(f(n)) O(f(n)) f −

>>阅读原文<<