看板 [ Grad-ProbAsk ]
討論串[問題] 97中山資結
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 97中山資結
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者check (且可)時間16年前 (2009/03/24 18:02), 編輯資訊
0
0
0
內容預覽:
用代入展開法. T(n)=4T(n/2)+n^2. =4(4T((n/2)/2)+(n/2)^2) + n^2. =16T(n/4)+ 2*n^2. =16(4T((n/4)/2)+(n/4)^2) + 2*n^2. =64T(n/8)+ 3*n^2. = ..... =4^i*T(n/2^i) +
#1
[問題] 97中山資結
推噓0(0推 0噓 4→)留言4則，0人參與, 最新作者depend (depend)時間16年前 (2009/03/24 16:50), 編輯資訊
0
0
0
內容預覽:
中山資結的第一題. T(n)= 1 if n=1. 4T(n/2)+theta(n^2) if n>1. 設T(n)=O(n^2). =>T(n)=4O(n^2/2^2)+n^2=O(n^2). 這個步驟是哪裡出錯呢???. 那正確的複雜度應該要怎麼算阿. 我用數學的方法計算可是怎麼算都不是n^2*
首頁
上一頁
1
下一頁
尾頁