Algs4-1.4.9预测程序运行时间

1.4.9已知由倍率实验可得某个程序的时间倍率为2^b且问题规模为N0时程序的运行时间为T,给出一个公式预测试程序在处理规模为N的问题时所需的运行时间。
答: (2b)N/N0*T0 
原文地址:https://www.cnblogs.com/longjin2018/p/9854407.html