据>规定时间内能解决的问题规模 构假设CPU每秒处理106个指令,则每小时 能够解决的最大问题规模 T(n)/106≤3600 对T(m)=2n 即2n2≤3600×106 n≤42.426 T(n)=nlogn 即 nlogn≤3600×106 n≤133,000,00017 数 据 结 构 之 绪 论 33 ¾ 规定时间内能解决的问题规模 假设CPU每秒处理106 个指令，则每小时 能够解决的最大问题规模 T(n)/106≤3600 对T(n) = 2n2，，，， 即2n2 ≤3600 × 106 n ≤ 42 , 426 T(n) = nlogn 即nlogn ≤3600 × 106 n ≤ 133 , 000 , 000