33,026
社区成员
发帖
与我相关
我的任务
分享(没人回答，看来这个很难吗？)想问一个算法排序的问题！n! √n,logn, log(logn),logn*logn, (1/3)^n,n,排序一下！
n! √n,logn, log(logn),logn*logn, (1/3)^n,n,排序一下！
...全文
请发表友善的回复…
发表回复
FancyMouse 2011-03-18
- 打赏
- 举报
>这个题目是没有正确答案的，要知道n是多少才行
出题人肯定是在比较大O
出题人肯定是在比较大O
超级大笨狼 2011-03-18
- 打赏
- 举报
(1/3)^n 不可能
绿色夹克衫 2011-03-18
- 打赏
- 举报
想知道什么算法的复杂度能够达到(1/3)^n，都小于O(1)了
robinson7891 2011-03-18
- 打赏
- 举报
是的
n趋于正无穷的
n趋于正无穷的
神经质女孩 2011-03-18
- 打赏
- 举报
这题 n 没有说明的情况应该是趋于正无穷的
robinson7891 2011-03-18
- 打赏
- 举报
n! √n,logn, log(logn),logn*logn, (1/3)^n,n,排序一下！
还有根号√n
还有根号√n
robinson7891 2011-03-18
- 打赏
- 举报
其实我的意思就是说算法复杂度，请哪个大哥教教我啊，这个题目
到底是答案是什么？
到底是答案是什么？
fire_woods 2011-03-18
- 打赏
- 举报
(1/3)^n算法強大到數量越多, 運算時間越少的程度......
昵称是可以中文吗 2011-03-18
- 打赏
- 举报
[Quote=引用 5 楼 fancymouse 的回复:]
>这个题目是没有正确答案的，要知道n是多少才行
出题人肯定是在比较大O
[/Quote]
其实楼主是想说算法复杂度
>这个题目是没有正确答案的，要知道n是多少才行
出题人肯定是在比较大O
[/Quote]
其实楼主是想说算法复杂度
arong1234 2011-03-17
- 打赏
- 举报
这个题目是没有正确答案的，要知道n是多少才行
例如 n=2时 log n * log n< log n，而n= 100时则相反
例如 n=2时 log n * log n< log n，而n= 100时则相反
lzc52151 2011-03-17
- 打赏
- 举报
二楼正解
(1/3)^n<log(logn)<logn<logn*logn<n<n!
(1/3)^n<log(logn)<logn<logn*logn<n<n!
arong1234 2011-03-17
- 打赏
- 举报
这么简单要什么算法？不就有数学即可？
[Quote=引用楼主 robinson7891 的回复:]
n! √n,logn, log(logn),logn*logn, (1/3)^n,n,排序一下！
[/Quote]
[Quote=引用楼主 robinson7891 的回复:]
n! √n,logn, log(logn),logn*logn, (1/3)^n,n,排序一下！
[/Quote]
ccltiancai 2011-03-17
- 打赏
- 举报
(1/3)^n<log(logn)<logn<logn*logn<n<n!
我都抽过去了。。(1/3)^n都出来了。。
我都抽过去了。。(1/3)^n都出来了。。
