作者goandgo (一直走)
看板Grad-ProbAsk
标题[商管] [计概]-中山108
时间Wed Jan 26 02:29:44 2022
http://i.imgur.com/UVUu6SU.jpg
想请问这题，我在B C两选项中考虑
我两个都只看指数部分，B选项利用换底
公式之後，就不知道怎麽做了。
我有用线上画图软体画，似乎是C的递增速度比较快？
想请教一下，谢谢
-----
Sent from JPTT on my Asus ASUS_Z01KDA.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.132.60.54 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1643135386.A.A2B.html
1F：推 joywilliamjo: B比较快吧，带个10^1024进去 01/26 04:44
2F：推 joywilliamjo: 真怕的话再带n=10^(10^a)), 得到B: (10^a)/a, C: 10 01/26 04:46
3F：→ joywilliamjo: ^(a/2)01/26 04:46
4F：→ jimmy1112111: 不过j大，根据CLRS 3rd edition 第56页01/26 09:30
6F：→ jimmy1112111: 依照书本所写，再将题目(b)(c)选项分别取log後，(01/26 09:30
7F：→ jimmy1112111: b)会成1而(c)会成(logn)^(3/2)，看起来(c)比较大@01/26 09:30
8F：→ jimmy1112111: @01/26 09:30
10F：→ jacksoncsie: b比较快吧01/26 11:25
11F：→ jacksoncsie: 打错是 c01/26 11:26
12F：→ tingwei0516: 蓝色那条线怎麽觉得怪怪的01/26 12:39
13F：→ tingwei0516: 我的想法是两个取log比较 得 lgn/lglgn 跟 lng^1/201/26 12:52
14F：→ tingwei0516: 两者再乘 lglgn变成 lgn跟 lglgn(lgn^1/2)01/26 12:52
15F：→ tingwei0516: 最後变成lgn^1/2跟lglgn 我认为是B01/26 12:56
16F：→ goandgo: jack大画的图似乎是以10为底？我的老师说在算时间复杂度01/26 13:36
17F：→ goandgo: ，是预设以2为底。虽然这题不是算复杂度，但是同一科，不01/26 13:36
18F：→ goandgo: 知道适不适用01/26 13:36
※ 编辑: goandgo (220.132.60.54 台湾), 01/26/2022 13:48:50
19F：→ goandgo: 我懂了，谢谢各位！ 01/26 13:55
20F：推 joywilliamjo: 蓝色那条怪怪的吧，单看(logn)/(loglogn)一定是发 01/26 14:42
21F：→ joywilliamjo: 散，怎麽会收敛 01/26 14:42
23F：→ joywilliamjo: 两个相除再化简再取极限 01/26 14:54
24F：→ goandgo: 楼上谢谢 01/26 15:45
25F：推 jacksoncsie: 抱歉 没注意到底数是2 01/26 15:53
26F：→ jacksoncsie: 底数是二的话都是发散函数 01/26 15:53
27F：推 Tommnny: 请问一下 结论是B快吗 01/27 22:02
28F：推 jemmy9211: 应该是B 02/06 13:06