作者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/m.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