据例:假设CPU每秒处理106个指令, 结 对于输入规模为n=108的问题,时 间代价为T(m)= nlogn的算法要运行 多长时间? 操作次数为 论T(n)=T(105)=108×log108=266×109 运行时间为266×109/106=2.66×10 秒,即44.33分钟 数据结构 绪 32 10016 数 据 结 构 之 绪 论 31 例：假设CPU每秒处理106 个指令， 对于输入规模为n = 108的问题，时 间代价为T(n)=nlogn的算法要运行 多长时间？ 操作次数为 T(n)=T(108)= 108 ×log108=2.66×109 运行时间为2.66×109/106 = 2.66×103 秒，即44.33分钟 数 据 结 构 之 绪 论 32