2012年3月11日

根据数据范围估计算法的时间复杂度
摘要： 算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。 以下介绍几种根据数据范围大致对应的时间复杂度。 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 codeway3 阅读(332) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示