算法导论习题1.2的一些思考。
来源:互联网 发布:java权限管理实现原理 编辑:程序博客网 时间:2024/05/01 08:54
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)
1 second
1 minute
1 hour
1 day
1 month
1 year
1 century
lg n
sqrt(n)
n
n lg n
n2
n3
2n
n!
这个问题看起来很简单,不过很久不碰数学分析的我,已经忘了其中几个式子的解法:
nlgn <= time的话,n的最大值是多少? 没有精确解,不过似乎可以用逼近法算出近似值,那么这个逼近法的算法是什么呢?
同样的问题对于 n! 呢?
- 算法导论习题1.2的一些思考。
- 算法导论第二章习题的一些思考
- 算法导论习题-1.2-2
- 快速排序的C#实现以及,算法导论上之后一个习题的思考
- 算法导论上几个简单的习题
- 算法导论10.4有根树的表示习题
- 算法导论习题
- 算法导论 习题 10.1
- 算法导论 习题 10.3
- 刘汝佳黑书 算法导论习题
- 算法导论习题
- 《算法导论》笔记&习题
- 《算法导论》习题8.3
- 算法导论的一些读后感
- 算法导论习题14.1-7
- 算法导论习题2.3-7
- 算法导论习题Exercise 3.2
- 算法导论 习题6.5-8
- 使用 sed 编辑器
- 同济大学软件学院院长谈嵌入式方向选择
- 什么是RIA,他的优势?
- Sharepoint2007核心表结构
- .net中dataset的保存回数据库的操作指南
- 算法导论习题1.2的一些思考。
- 开篇
- 生成按某个字段排序后的序号
- Bindows
- 我的一个高手同事离职了,缅怀一小下
- 用游标解决纪录合并的问题
- FTP再学习 (二)
- Delphi 的RTTI机制浅探
- 关于核心团队