看板 [ Prob_Solve ]
討論串[問題] sort的時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] sort的時間複雜度
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者mqazz1 (無法顯示)時間12年前 (2012/02/04 18:57), 編輯資訊
1
0
0
內容預覽:
SORT(A, i, j). {. if A[i] > A[j]. then exchange A[i] and A[j]. if ( (i+1) <= j ). then return. k = (j-i+1)/3. SORT(A, i, j-k). SORT(A, i+k, j). SORT(A
(還有50個字)
#2
Re: [問題] sort的時間複雜度
推噓1(1推 0噓 9→)留言10則，0人參與, 最新作者suhorng ( )時間12年前 (2012/02/05 09:14), 編輯資訊
0
0
0
內容預覽:
>=. We can notice that the algorithm split the array into three approximately. equal size aparts. So. T(n) = 3T(2n/3) + Θ(1). By applying the Master T
首頁
上一頁
1
下一頁
尾頁