渐进复杂度

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

运算量 n! 2n n3 n2 nlog2n n
最大规模 11 26 464 10000 4.5    * 106 108
速度扩大两倍后 11 27 584 14142 8.6 * 106 2 * 108

你可能感兴趣的:(ACM)