算法练习(62): 倍率实验(1.4.9)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论

算法(第4版)

知识点

• 倍率实验

题目

1.4.9 已知由倍率实验可得某个程序的时间倍率为2^b且问题规模为N₀时程序的运行时间为T,给出一个公式预测该程序在处理规模为N的问题时所需的运行时间。

---

1.4.9 Give a formula to predict the running time of a program for a problem of size N when doubling experiments have shown that the doubling factor is 2^b and the running time for problems of size N₀ is T.

广告

我的首款个人开发的APP壁纸宝贝上线了，欢迎大家下载。