作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工]资料结构p.1-34,复杂度计算
时间Fri May 31 01:15:39 2019
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的话，这些题目会是多少呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.160.132.29
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1559236541.A.D54.html
1F：推 tank123zzz: 第三个是写错吧？ 小於两个nlogn 05/31 03:00
2F：→ tank123zzz: 然後那个不能当作1 就像2比1大 1.001也比1大 05/31 03:01
3F：→ tank123zzz: 有错请提醒我一下 谢谢 05/31 03:02
4F：推 Aa841018: （2）、（5）应该不用到判断n^10.0001 or n^0.9999 就 05/31 11:20
5F：→ Aa841018: 能算出吧？ 05/31 11:20
6F：→ Aa841018: （2）n^1.0001肯定比n^1.1来的小，要比的是nlogn vs n^1 05/31 11:22
7F：→ Aa841018: .1。 05/31 11:22
8F：推 Aa841018: 两边同除n= n^0.001 vs logn，我的看法是，一边是polyno 05/31 11:23
9F：→ Aa841018: mial等级另一边是log等级，所以n^0.001比较大！ 05/31 11:23
10F：推 tayashot: \⊙▽⊙/~by PTTNOW~ 05/31 23:31
11F：→ fmtshk: 我研究一下 感谢 06/01 07:26
12F：推 achicn3: 不用同除阿 06/01 14:32
13F：→ achicn3: 2的话看成一个n*logn 一个是n*n^0.1 指数级大於对数级 06/01 14:33
14F：→ fmtshk: 那4应该改成什麽才正确呢？ 06/02 20:58