[理工] 资料结构_关于复杂度比大小题型

楼主: fmtshk (fmtshk)   2019-05-26 21:33:41
https://i.imgur.com/lk97j3i.jpg
想请问上面这4个如何判断大小呢?
[√2^log(n)]书上有写如何化简成[√n]
但化简完后还是看不出谁大
原本以为[n^√2/logn]比[√n]大 (有指数?)
结果解答是后者较大
附上内容https://i.imgur.com/tF0VFls.jpg
这种题目我写不出来时,都会随便找数字代进去做比较
但也无法带很大的数字,所以好像没什么用?
作者: DLHZ ( )   2019-05-26 21:53:00
有错麻烦指正 原则:1<log<n^c 其中0<c<1,这样来看第一个,左右两边单看logn一样大没问题,差别在于log跟√,由原则可知√那边较大,所以第一行是大于,第二行可看成√(2/logn)与logn/2,显然后者较大,所以是小于
楼主: fmtshk (fmtshk)   2019-05-27 07:54:00
懂了 感谢~

Links booklink

Contact Us: admin [ a t ] ucptt.com