看板 [ Grad-ProbAsk ]
討論串[理工] [資結] 計算複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結] 計算複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者skyhigh8988 (Aesthetic)時間14年前 (2011/10/04 09:56), 編輯資訊
0
0
0
內容預覽:
定義帶入可以證明. Master Theorem (注意有沒有要延伸定理). 設定n=3^k帶入遞回求解 不是Master Theorem. 這題我不太確定 用了各種變數變換好像沒比較好做. 直接代入求解，後面的項目嘗試用積分做看看. 設定n=k^2 代入遞回求解. 我上面有給ㄧ些方向 不如同學你試
(還有9個字)
#1
[理工] [資結] 計算複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者AWGN (可加性高斯白雜訊)時間14年前 (2011/10/03 23:04), 編輯資訊
0
0
0
內容預覽:
show that max(f(n),g(n)) = Θ(f(n)+g(n));. ====================. n. T(n) = 4T(---) + nlgn. 3. find T(n)= Θ(?). ======================. n n. T(n) = 3T(-
(還有106個字)
首頁
上一頁
1
下一頁
尾頁