作者david95525 (天蝎红茶)
看板Grad-ProbAsk
标题[理工] 资料结构p35第5题
时间Tue Jul 2 11:57:19 2019
就是f1=nlogn和f4=log(n!)
不应该是同样等级的growth order吗
这样要怎麽分大小呢
http://i.imgur.com/dJ9UlXh.jpg
-----
Sent from JPTT on my Asus ASUS_Z01RD.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.207.78 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1562039841.A.1A0.html
※ 编辑: david95525 (1.200.207.78 台湾), 07/02/2019 11:58:05
1F：→ sm02188612: log(n!) = log1+log2+...+logn07/02 12:07
2F：→ sm02188612: nlogn=logn+logn+...+logn07/02 12:07
3F：→ DLHZ: n^n不是比n!大吗07/02 12:15
※ 编辑: david95525 (1.200.207.78 台湾), 07/02/2019 13:08:19
※ 编辑: david95525 (1.200.207.78 台湾), 07/02/2019 13:28:35
4F：→ david95525: 其他题目我写的时候是把两者排同一阶层 所以硬要排还 07/02 13:50
5F：→ david95525: 是要看他实际大小？ 07/02 13:50
6F：推 mistel: 第二行有加条件 07/02 15:08
7F：→ s29441910: 1F解释的很清楚，f2就是比f4大 07/07 14:29