[理工]资料结构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应该改成什么才正确呢?

Links booklink

Contact Us: admin [ a t ] ucptt.com