[問題] sort的時間複雜度
看板Prob_Solve (計算數學 Problem Solving)作者mqazz1 (無法顯示)時間12年前 (2012/02/04 18:57)推噓1(1推 0噓 5→)留言6則, 4人參與討論串1/2 (看更多)
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, i, j-k)
}
請問這個SORT在worst case下
時間複雜度的遞迴式要怎麼導呢?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.110.186
→
02/04 19:10, , 1F
02/04 19:10, 1F
已改正了 因為題目不太清楚
這些數據是別人補上的0.0
※ 編輯: mqazz1 來自: 140.118.110.186 (02/04 19:17)
→
02/04 19:20, , 2F
02/04 19:20, 2F
→
02/04 19:24, , 3F
02/04 19:24, 3F
→
02/04 20:02, , 4F
02/04 20:02, 4F
推
02/04 21:07, , 5F
02/04 21:07, 5F
→
02/05 21:52, , 6F
02/05 21:52, 6F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
