Re: [理工] [資結] 計算複雜度
※ 引述《AWGN (可加性高斯白雜訊)》之銘言：
: show that max(f(n),g(n)) = Θ(f(n)+g(n));
定義帶入可以證明
: ====================
: n
: T(n) = 4T(---) + nlgn
: 3
: find T(n)= Θ(?)
Master Theorem (注意有沒有要延伸定理)
: ======================
: n n
: T(n) = 3T(---) + ------
: 3 lgn
: find T(n)= Θ(?)
設定n=3^k帶入遞回求解 不是Master Theorem
: ========================
: T(n) = T(n-2) + 1/lgn
: find T(n)= Θ(?)
這題我不太確定 用了各種變數變換好像沒比較好做
直接代入求解，後面的項目嘗試用積分做看看
: ========================
: 1/2 1/2
: T(n) = n T(n ) + n
: find T(n)= Θ(?)
設定n=k^2 代入遞回求解
: 感謝強者解救啦 我好多都不確定答案
我上面有給ㄧ些方向 不如同學你試過之後把最後答案寫上來 大家一起討論
--
▎●▅ ▅ ▎●▁▁ ▎●▅▅▅ ▎●▅▅ ▎
▇▇▇ ▇ ▇▇▇▇ ▇▇▇▇ ●▅▅ ▇▇▇▇ ▇▇▇▇
▎ ▎ ▎ ▎ ▎ ▎ ▎●▅▅ ▎ ▎
▇▇▇▇
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.245.158
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：