挑戰程序設計競賽 — 知識總結

準備篇 1.5 運行時間 概述編寫的目的是面向ACM程序設計競賽，不可避免的要涉及複雜度和運行時間的問題，本節給出瞭解決問題算法選擇的依據。假設題目描述中給出的限制條件爲n<=1000，針對O(n2)的算法將會執行大於106次。若是時間限制是1s，則有下述結論：程序員 上述結論代表，針對O(n2)的算法，n<=1000能夠在時限內解決，可是若是n<=10000，則超時的可能性很是大，這就啓示咱們要

>>阅读原文<<