看板 [ Programming ]
討論串[問題] quick sort最差為O(n^2)有實例嗎?
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] quick sort最差為O(n^2)有實例嗎?
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者chucheng (時間太少事情太多)時間13年前 (2012/01/11 17:27), 編輯資訊
0
0
1
內容預覽:
quick sort 分為二個steps. (1) Pick a pivot. (2) Left of pivot < Right of pivot. Worst case發生在pivot剛好每次都挑到最小或最大. 基本上pivot的挑法有很多，假使PIVOT你都選第1 個. 這樣的話. 9 8 7
(還有8個字)
#1
[問題] quick sort最差為O(n^2)有實例嗎?
推噓1(1推 0噓 7→)留言8則，0人參與, 最新作者confess2007 (...)時間13年前 (2012/01/11 16:58), 編輯資訊
0
0
0
內容預覽:
網路上google知道quick sort的最差情況是O(n^2). 但都沒有實例 不然就是留個問號給讀者. 可以請問板上高手 到底quick sort的最差情況發生在怎樣的陣列呢?. 小妹不是資訊人員 若問題太簡單請見諒<(_ _)>. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ F
首頁
上一頁
1
下一頁
尾頁