《算法导论》第一章-思考题（参考答案）

最新推荐文章于 2024-07-22 00:01:40 发布

原创

最新推荐文章于 2024-07-22 00:01:40 发布 · 2.9k 阅读

·

1

·

文章标签：

本文提供了算法导论第三版第一章中Problem 1.1的参考答案，详细解析了如何根据给定的时间t确定能用f(n)微秒解决的最大学习问题的规模n。

算法导论（第三版）参考答案：思考题1.1

Problem 1.1

For each function $f(n)$ and time $t$ in the following table, determine the largest size $n$ of a problem that can be solved in time $t$ , assuming that the algorithm to solve the problem takes $f(n)$ microseconds.

（清楚各函数趋势）

1 second	1 minute	1 hour	1 day	1 month	1 year	1 century
$\lg{n}$	$2^{10^6}$	$2^{6⋅10^7}$	$2^{36⋅10^8}$	$2864⋅108$

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。