看板 [ Grad-ProbAsk ]
討論串[理工] [演算法] 證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [演算法] 證明
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者tureday (我是鄉民)時間15年前 (2010/07/24 03:01), 編輯資訊
0
0
0
內容預覽:
如何證明 T(n) = 2T( |_n/2_| + 17 ) + n 的複雜度 O(n*log n) ?. 1.用Master Theorem. T（n）= A* T(n/b) + g(n) , 用n^logb^(A) --->這個是log以b為底... 去和g（n）比較. 其中A＝2 b=2 g(
(還有286個字)
#1
[理工] [演算法] 證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者suspect1時間15年前 (2010/07/23 21:27), 編輯資訊
0
0
0
內容預覽:
如何證明 T(n) = 2T( |_n/2_| + 17 ) + n 的複雜度 O(n*log n) ?. 我的想法:. 1. Guess T(n) = O(n*log n) then Assume T(n)<= c * nlog n. 2. 代入原式得. T(n) <= 2*c* (|_n/2_|
首頁
上一頁
1
下一頁
尾頁