作者dunkjames (Firefighter)
看板Grad-ProbAsk
標題[理工] [資結] Time Function-展開代入法
時間Fri Jan 27 00:19:24 2012
1. T(n) = 2T(n/2) + n/logn
這題我算到後面不知道該如何化簡了....答案是 n‧loglogn
--------------------------------------------------
2. 問一下國中數學: log(2+3) = log2 * log3 沒錯吧?!
那log(n/2)=logn-log2 ?
log(n-2)=?
logn-2=?
log2 / log3 = log(2-3) ?
log2 / log3 = log(2/3) ?
--------------------------------------------------
3. 我知道Master Method有三種Cases 考試要寫出來是第幾種cases嗎?
我知道如何判別使用Extended Master Method
但是該如何判定何時該用Master Method 何時只能用展開代入?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.73.214.209
※ 編輯: dunkjames 來自: 42.73.214.209 (01/27 00:22)
→ xling5216:第二題是錯的喔 相乘才能拆開 01/27 00:21
→ bluefish520:第二題寫反了 01/27 00:23
推 pikachu123:原PO誤很大 你的高中老師在哭泣了.... 01/27 00:29
→ pikachu123:loga/b loga*b 你才能猜開 加減你沒辦法拆 01/27 00:30
→ pikachu123:log(2-3)=log-1 你覺得會對?? 01/27 00:31
→ dunkjames:糗了...樓上...我知道了 01/27 00:42