根据数据范围估计算法的时间复杂度
摘要：算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。 以下介绍几种根据数据范围大致对应的时间复杂度。 N<=20 O(2n) 20<N<=100 O(n3) 100<N<=1000 O(n2) 10000<N<=105 O(nlogn) 105<N<=108 O(n) N>108 O(logn)
阅读全文
posted @ 2012-03-11 17:31
