作者suspect1 ()
看板Examination
标题[考题] 高上 王老师 资料结构问题
时间Thu Mar 21 09:13:10 2013
Dear All:
王老师的课本有一题比较order的问题，始终不得其解
n^(1/2) 和 n/log n 哪个大？
我的想法是两边取log
log n^(1/2) log (n/log n)
(1/2)log n log n -loglog n
看起来应乾是左边比右边大
但是答案却是相反，请版上高手解答，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.37.120.202
1F：→ dyman:用眼睛看 1/2 < 1 右边大 03/21 09:14
2F：→ suspect1:thx 03/21 09:17
3F：推 arkang:lim (n/logn)/n^1/2 -> L'Hospitial then you can get ans 03/21 09:40
4F：推 asdd:可以试着带值进去就知道了 03/21 12:55
5F：推 analysis:两边取log不要太常用 有陷阱 03/21 16:06
6F：推 bobobola:3F那个背起来就对了 03/21 16:18
7F：推 carterdunk:两边取了log 复杂度会变成一样都为log n 03/22 08:24