33,008
社区成员
发帖
与我相关
我的任务
分享关于函数的渐进时间复杂度问题
一.求下列的渐进时间复杂度（讲明原因）
4n^2+3^n
logn^3
alog3^n
二.按与问题规模n递增的时间复杂度，排列表达式n^2,log^n,4^n,20n,20,n^2/3。又n！应排在哪一位？（讲明原因）
三.如果一个算法在输入规模为n时的计算时间为T（n）=3*2^n。在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机，速度为前者的64倍，那么，在时间t秒内，这台计算机用同一个算法能够求解输入规模为多大的问题？对于T（n）=n^2和T（n）=8时，答案有为多少呢？（讲明原因）
4n^2+3^n
logn^3
alog3^n
二.按与问题规模n递增的时间复杂度，排列表达式n^2,log^n,4^n,20n,20,n^2/3。又n！应排在哪一位？（讲明原因）
三.如果一个算法在输入规模为n时的计算时间为T（n）=3*2^n。在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机，速度为前者的64倍，那么，在时间t秒内，这台计算机用同一个算法能够求解输入规模为多大的问题？对于T（n）=n^2和T（n）=8时，答案有为多少呢？（讲明原因）
...全文
请发表友善的回复…
发表回复
lz89love 2010-11-18
- 打赏
- 举报
感性思维，要列数学式子，n!必须要排靠前些啊，但最多的应该是n^N....
