挑战程序设计竞赛 — 知识总结

准备篇 1.5 运行时间 概述编写的目的是面向ACM程序设计竞赛，不可避免的要涉及复杂度和运行时间的问题，本节给出了解决问题算法选择的依据。假设题目描述中给出的限制条件为n<=1000，针对O(n2)的算法将会执行大于106次。若是时间限制是1s，则有下述结论：程序员 上述结论代表，针对O(n2)的算法，n<=1000能够在时限内解决，可是若是n<=10000，则超时的可能性很是大，这就启示咱们要

>>阅读原文<<