[商管] [計概]-中山108

[goandgo (一直走)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1643135386.A.A2B.html
推 joywilliamjo: B比較快吧，帶個10^1024進去
推 joywilliamjo: 真怕的話再帶n=10^(10^a)), 得到B: (10^a)/a, C: 10
→ joywilliamjo: ^(a/2)
→ jimmy1112111: 不過j大，根據CLRS 3rd edition 第56頁
→ jimmy1112111:  https://i.imgur.com/QomUmhV.jpg
→ jimmy1112111: 依照書本所寫，再將題目(b)(c)選項分別取log後，(
→ jimmy1112111: b)會成1而(c)會成(logn)^(3/2)，看起來(c)比較大@
→ jimmy1112111: @
→ jacksoncsie: https://i.imgur.com/QekFfUZ.png
→ jacksoncsie: b比較快吧
→ jacksoncsie: 打錯是 c
→ tingwei0516: 藍色那條線怎麼覺得怪怪的
→ tingwei0516: 我的想法是兩個取log比較 得 lgn/lglgn 跟 lng^1/2
→ tingwei0516: 兩者再乘 lglgn變成  lgn跟 lglgn(lgn^1/2)
→ tingwei0516: 最後變成lgn^1/2跟lglgn 我認為是B
→ goandgo: jack大畫的圖似乎是以10為底？我的老師說在算時間複雜度
→ goandgo: ，是預設以2為底。雖然這題不是算複雜度，但是同一科，不
→ goandgo: 知道適不適用
※ 編輯: goandgo (220.132.60.54 臺灣), 01/26/2022 13:48:50
→ goandgo: 我懂了，謝謝各位！
推 joywilliamjo: 藍色那條怪怪的吧，單看(logn)/(loglogn)一定是發
→ joywilliamjo: 散，怎麼會收斂
推 joywilliamjo: https://i.imgur.com/MpZFXoF.jpg
→ joywilliamjo: 兩個相除再化簡再取極限
→ goandgo: 樓上謝謝
推 jacksoncsie: 抱歉 沒注意到底數是2
→ jacksoncsie: 底數是二的話都是發散函數
推 Tommnny: 請問一下 結論是B快嗎
推 jemmy9211: 應該是B