PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] quicksort on peaked array
作者:
jb679123
(straw man)
2014-11-02 14:35:40
題目:令T(n)為使用quicksort排序一個peak陣列中n個元素的時間
peak array是指陣列中的元素大小像一個凸峰
ex:1,3,5,7,9,8,6,4,2
假設要排序上面的元素,那T(n)的遞迴是該怎麼寫??
目前知道最佳的情況是T(n)=2T(n)+c.n
最糟的情況是T(n)=T(n-1)+c.n
但像這種情況不知道該怎麼下手..
作者:
yr
(Sooner Born Sooner Bred)
2014-11-02 18:33:00
問題: 1,2,3,4,5 算 peaked array 嗎
繼續閱讀
[問題] Re: [問題] 0~9 挑k個數字, 組出最接近
kather
Re: [問題] 0~9 挑k個數字, 組出最接近 A 的數字
bleed1979
Re: [問題] 0~9 挑k個數字, 組出最接近 A 的數字
flere
Re: [問題] 0~9 挑k個數字, 組出最接近 A 的數字
bleed1979
Re: [問題] 0~9 挑k個數字, 組出最接近 A 的數字
EdisonX
[問題] 0~9 挑k個數字, 組出最接近 A 的數字
ooooooo
Re: [問題] decision tree高度
yr
[問題] decision tree高度
jb679123
[問題] 平面上 N 點,放額外一點 P 求最近點
EdisonX
[問題] Sorting in O(n)...
shaopin
Links
booklink
Contact Us: admin [ a t ] ucptt.com