问题规模与时间复杂度

背景简述   当代计算机，以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 −

>>阅读原文<<