2014年4月23日
复杂度的估计
摘要： （1）对于时间复杂度通常题目给出的是1秒的运行时限，这也是最常见的时间限制（或最常见的时间限制数量级）对于该时限，通常，我们所设计的时间复杂度不能超过百万级别，及不能超过一千万。若算法的时间复杂度是O（n^2），则该n（往往在题目中会给出数据范围），那么该n不应该大于3000.否则将会到达我们所说的千万数量级复杂度，从而程序运行时间超过题目所给出的用时限定。因此，可以对自己的程序在最坏情况下的复杂... 阅读全文
posted @ 2014-04-23 23:46 做个假设 阅读(166) 评论(0) 推荐(0)