PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]资料结构p.1-34,复杂度计算
楼主:
fmtshk
(fmtshk)
2019-05-31 01:15:39
https://i.imgur.com/mLcKz0a.jpg
https://i.imgur.com/Ehz1bzh.jpg
请问各位大佬,这5小题的过程
第2和第5小题n的1.0001次方和n的0.999次方该怎么应付?
可以把它当作1吗?
第3小题解答的过程我有点不懂@@
n+n*log n <= 2*log n?
如果想求Tightly-Bound的话,这些题目会是多少呢?
作者:
tank123zzz
(哇呼呼)
2019-05-31 03:00:00
第三个是写错吧? 小于两个nlogn然后那个不能当作1 就像2比1大 1.001也比1大有错请提醒我一下 谢谢
作者:
Aa841018
(andrew)
2019-05-31 11:20:00
(2)、(5)应该不用到判断n^10.0001 or n^0.9999 就能算出吧?(2)n^1.0001肯定比n^1.1来的小,要比的是nlogn vs n^1.1。两边同除n= n^0.001 vs logn,我的看法是,一边是polynomial等级另一边是log等级,所以n^0.001比较大!
作者:
tayashot
(Taya)
2019-05-31 23:31:00
\⊙▽⊙/~by PTTNOW~
楼主:
fmtshk
(fmtshk)
2019-06-01 07:26:00
我研究一下 感谢
作者:
achicn3
(Sher)
2019-06-01 14:32:00
不用同除阿2的话看成一个n*logn 一个是n*n^0.1 指数级大于对数级
楼主:
fmtshk
(fmtshk)
2019-06-02 20:58:00
那4应该改成什么才正确呢?
继续阅读
[理工] 请教一题电磁学考古题
nick65415
离散 第二章 104题
zxc2179vbnm
[理工] 离散 环 9-101一题请益
mistel
[理工] 资料结构 heap
triumphant10
[理工] 线代—特征值
transform157
[理工] 离散 树的基本定义与性质
sososlee
[理工] 资料结构_关于复杂度比大小题型
fmtshk
[理工] 离散_p2-81
fmtshk
[理工] 计组pipeline branch predict
eecheng87
[理工] 线代 7-38
Aa841018
Links
booklink
Contact Us: admin [ a t ] ucptt.com