渐进复杂度

来源:互联网 发布:数据精灵还能用吗 编辑:程序博客网 时间:2024/04/30 10:27

渐进时间复杂度: 
假设计算机每秒108次基本运算,在一秒内几种情况下能解决最大问题规模n如下

运算量n!2nn3n2nlog2nn最大规模1126464100004.5   *106108速度扩大两倍后1127584141428.6*1062*108
0 0
原创粉丝点击