ACM題目中的時間限制與內存限制 復雜度的估計

 

運行時限為1s，這很常見，對於該時限，我們設計的算法復雜度不能超過百萬級別，即不要超過一千萬。假如你的算法時間復雜度為O(n^2)，則n不應該大於3000

 

空間限制是32MB，即你程序中申請的內存不能超過32MB，簡單計算一下就能知道你申請了多少內存，比如int a[100]，大致需要100 * 4*8 bit

 

現如今的機試題一般不會對空間有太多限制，所以讀書情況我們應該有“空間換時間”的思想。