作者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