1. PTT
  2. Grad-ProbAsk

[理工] 108交大資演第10題之19小題

作者: allen79119 (allen79119)   2020-04-12 01:38:14
各位大大好，想請教這題(19)~

題目中的：the larger part is at most 2/3 of the subarray A[p..r]
想確認，是指partition後比pivot大的那塊最多不超過總長2/3的意思..嗎?
不解為何答案是1/3，請強者大大釋疑> <
作者: fly168 (依依)   2020-04-12 04:13:00
從答案來看他應該是說比較多個數字的部分這樣只有中間1/3可以 左右1/3都會讓另一邊超過2/3
繼續閱讀
[理工] 計組 p. 381lucy35[理工] 微積分zzz989898[理工] 傳輸線題目w890i[理工] 資結-Extended Master Methodff00662299[理工] FET直流分析chu0719121[理工] 計組p. 380lucy35[理工] 離散 2-7計數問題chengaryguan[理工] 線代 3-111 CS and RSHeyHuHu[理工] 資料結構 時間複雜度AGENTofAQUA[理工] OS I/O命令yoz4ni

Links booklink

Contact Us: admin [ a t ] ucptt.com