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

看板Grad-ProbAsk作者 (一直走)時間2年前 (2022/01/26 02:29), 2年前編輯推噓6(6推 0噓 21→)
留言27則, 6人參與, 2年前最新討論串1/1
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
推
01/26 04:44, 2年前 , 1F
B比較快吧，帶個10^1024進去
01/26 04:44, 1F
推
01/26 04:46, 2年前 , 2F
真怕的話再帶n=10^(10^a)), 得到B: (10^a)/a, C: 10
01/26 04:46, 2F
→
01/26 04:46, 2年前 , 3F
^(a/2)
01/26 04:46, 3F
→
01/26 09:30, 2年前 , 4F
不過j大，根據CLRS 3rd edition 第56頁
01/26 09:30, 4F
→
01/26 09:30, 2年前 , 5F
01/26 09:30, 5F
→
01/26 09:30, 2年前 , 6F
依照書本所寫，再將題目(b)(c)選項分別取log後，(
01/26 09:30, 6F
→
01/26 09:30, 2年前 , 7F
b)會成1而(c)會成(logn)^(3/2)，看起來(c)比較大@
01/26 09:30, 7F
→
01/26 09:30, 2年前 , 8F
@
01/26 09:30, 8F
→
01/26 11:24, 2年前 , 9F
01/26 11:24, 9F
→
01/26 11:25, 2年前 , 10F
b比較快吧
01/26 11:25, 10F
→
01/26 11:26, 2年前 , 11F
打錯是 c
01/26 11:26, 11F
→
01/26 12:39, 2年前 , 12F
藍色那條線怎麼覺得怪怪的
01/26 12:39, 12F
→
01/26 12:52, 2年前 , 13F
我的想法是兩個取log比較 得 lgn/lglgn 跟 lng^1/2
01/26 12:52, 13F
→
01/26 12:52, 2年前 , 14F
兩者再乘 lglgn變成 lgn跟 lglgn(lgn^1/2)
01/26 12:52, 14F
→
01/26 12:56, 2年前 , 15F
最後變成lgn^1/2跟lglgn 我認為是B
01/26 12:56, 15F
→
01/26 13:36, 2年前 , 16F
jack大畫的圖似乎是以10為底？我的老師說在算時間複雜度
01/26 13:36, 16F
→
01/26 13:36, 2年前 , 17F
，是預設以2為底。雖然這題不是算複雜度，但是同一科，不
01/26 13:36, 17F
→
01/26 13:36, 2年前 , 18F
知道適不適用
01/26 13:36, 18F
※ 編輯: goandgo (220.132.60.54 臺灣), 01/26/2022 13:48:50
→
01/26 13:55, 2年前 , 19F
我懂了，謝謝各位！
01/26 13:55, 19F
推
01/26 14:42, 2年前 , 20F
藍色那條怪怪的吧，單看(logn)/(loglogn)一定是發
01/26 14:42, 20F
→
01/26 14:42, 2年前 , 21F
散，怎麼會收斂
01/26 14:42, 21F
推
01/26 14:53, 2年前 , 22F
01/26 14:53, 22F
→
01/26 14:54, 2年前 , 23F
兩個相除再化簡再取極限
01/26 14:54, 23F
→
01/26 15:45, 2年前 , 24F
樓上謝謝
01/26 15:45, 24F
推
01/26 15:53, 2年前 , 25F
抱歉 沒注意到底數是2
01/26 15:53, 25F
→
01/26 15:53, 2年前 , 26F
底數是二的話都是發散函數
01/26 15:53, 26F
推
01/27 22:02, 2年前 , 27F
請問一下 結論是B快嗎
01/27 22:02, 27F
‣ 更多 goandgo 的文章
文章代碼(AID): #1Xy46Qeh (Grad-ProbAsk)