作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 资料结构_关於复杂度比大小题型
时间Sun May 26 21:33:41 2019
https://i.imgur.com/lk97j3i.jpg
想请问上面这4个如何判断大小呢?
[√2^log(n)]书上有写如何化简成[√n]
但化简完後还是看不出谁大
原本以为[n^√2/logn]比[√n]大 (有指数?)
结果解答是後者较大
附上内容
https://i.imgur.com/tF0VFls.jpg
这种题目我写不出来时，都会随便找数字代进去做比较
但也无法带很大的数字，所以好像没甚麽用?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.132.163
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1558877623.A.85C.html
1F：→ DLHZ: 有错麻烦指正 原则：1<log<n^c 其中0<c<1，这样来看第一个， 05/26 21:53
2F：→ DLHZ: 左右两边单看logn一样大没问题，差别在於log跟√，由原则可 05/26 21:53
3F：→ DLHZ: 知√那边较大，所以第一行是大於，第二行可看成√(2/logn)与 05/26 21:53
4F：→ DLHZ: logn/2，显然後者较大，所以是小於 05/26 21:53
5F：→ fmtshk: 懂了 感谢~ 05/27 07:54