文件名称：更快的机器还是更快的算法-数据结构
文件大小：519KB
文件格式：PPT
更新时间：2024-05-15 11:35:09
数据结构
更快的机器还是更快的算法
换一个快10倍的机器能否解决更大的问题呢？
n:原机器一小时解决问题规模，n’:新机器一小时解决问题规模
T(n) n n’ 变化 n’/n
10n 1000 10000 n’=10n 10
20n 500 5000 n’=10n 10
5nlogn 250 1842 3n
更快的机器还是更快的算法-数据结构
【文件属性】：