Algs4-1.4.9预测程序运行时间

1.4.9已知由倍率实验可得某个程序的时间倍率为2^b且问题规模为N0时程序的运行时间为T,给出一个公式预测试程序在处理规模为N的问题时所需的运行时间。
答： (2b)N/N0*T0 
posted @ 2018-10-26 09:03  修电脑的龙生  阅读(238)  评论(1)  编辑  收藏  举报