作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 资结BigO
时间Wed Oct 23 16:59:40 2019
http://i.imgur.com/Wg6xtkS.jpg
http://i.imgur.com/M5OohNT.jpg
想问第八个为什麽会比第七个大，虽然取log之後很好判断，可是讲义上这里不是说log的成
http://i.imgur.com/A5x6xoI.jpg
还有想问上面写的，这样子判断下来 n^2不是会比3^logn小吗
感谢各位
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.83.193.144 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1571821182.A.F37.html
1F：推 cossetannie: 次方影响比较大 然後2>lg310/23 17:41
那第二张图的定理要怎麽解释第一题
2F：嘘 zuchang: 结啦 干10/23 18:09
3F：→ zuchang: 然後第二题 因为同层级 所以lg就要写lg 底数不能乱换10/23 18:10
大哥息怒
※ 编辑: shinle14 (111.82.102.18 台湾), 10/23/2019 20:07:09
※ 编辑: shinle14 (111.82.102.18 台湾), 10/23/2019 20:07:21
※ 编辑: shinle14 (111.82.102.18 台湾), 10/23/2019 20:07:38
4F：推 ok8752665: 因为是log n次方阿 第二张图的定理ab应该是指常数 10/23 20:58
喔喔原来是这样，因为上面写>0我才在想，谢谢你
※ 编辑: shinle14 (111.82.102.18 台湾), 10/23/2019 22:26:37