PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构_关于复杂度比大小题型
楼主:
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
懂了 感谢~
继续阅读
[理工] 离散_p2-81
fmtshk
[理工] 计组pipeline branch predict
eecheng87
[理工] 线代 7-38
Aa841018
离散 题库2-27题
zxc2179vbnm
离散 8-179
zxc2179vbnm
[理工] 线代_关于Isomorphism
fmtshk
[理工] 离散Ch1 习题21
qsc002163
离散_关于可数集
fmtshk
线代 quadratic form
kaimao135559
线代 8-176
zxc2179vbnm
Links
booklink
Contact Us: admin [ a t ] ucptt.com