[商管] [計概]-中山108 goandgo PTT批踢踢實業坊

作者: goandgo (一直走) 2022-01-26 02:29:44

http://i.imgur.com/UVUu6SU.jpg
想請問這題，我在B C兩選項中考慮
我兩個都只看指數部分，B選項利用換底
公式之後，就不知道怎麼做了。
我有用線上畫圖軟體畫，似乎是C的遞增速度比較快？
想請教一下，謝謝

作者: joywilliamjo (joywilliamjoy) 2022-01-26 04:44:00

B比較快吧，帶個10^1024進去真怕的話再帶n=10^(10^a)), 得到B: (10^a)/a, C: 10^(a/2)

作者: jimmy1112111 (仔仔) 2022-01-26 09:30:00

不過j大，根據CLRS 3rd edition 第56頁https://i.imgur.com/QomUmhV.jpg依照書本所寫，再將題目(b)(c)選項分別取log後，(b)會成1而(c)會成(logn)^(3/2)，看起來(c)比較大@@

作者: jacksoncsie (資工肥宅) 2022-01-26 11:24:00

作者: tingwei0516 (moon_ren) 2022-01-26 12:39:00

藍色那條線怎麼覺得怪怪的我的想法是兩個取log比較得 lgn/lglgn 跟 lng^1/2兩者再乘 lglgn變成 lgn跟 lglgn(lgn^1/2)最後變成lgn^1/2跟lglgn 我認為是B

作者: goandgo (一直走) 2022-01-26 13:36:00

jack大畫的圖似乎是以10為底？我的老師說在算時間複雜度，是預設以2為底。雖然這題不是算複雜度，但是同一科，不知道適不適用我懂了，謝謝各位！

作者: joywilliamjo (joywilliamjoy) 2022-01-26 14:42:00

藍色那條怪怪的吧，單看(logn)/(loglogn)一定是發散，怎麼會收斂https://i.imgur.com/MpZFXoF.jpg兩個相除再化簡再取極限

作者: goandgo (一直走) 2022-01-26 15:45:00

樓上謝謝

作者: jacksoncsie (資工肥宅) 2022-01-26 15:53:00

抱歉沒注意到底數是2底數是二的話都是發散函數

作者: Tommnny (Tommynofinger) 2022-01-27 22:02:00

請問一下結論是B快嗎

作者: jemmy9211 (態度地飛行) 2022-02-06 13:06:00

應該是B

繼續閱讀