作者allen79119 (allen79119)
看板Grad-ProbAsk
標題[理工] 108交大資演第10題之19小題
時間Sun Apr 12 01:38:14 2020
各位大大好，想請教這題(19)~
https://imgur.com/j4EPqaQ
題目中的：the larger part is at most 2/3 of the subarray A[p..r]
想確認，是指partition後比pivot大的那塊最多不超過總長2/3的意思..嗎?
不解為何答案是1/3，請強者大大釋疑> <
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.130.65 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1586626696.A.053.html
※ 編輯: allen79119 (118.168.130.65 臺灣), 04/12/2020 01:46:46
1F：→ fly168: 從答案來看他應該是說比較多個數字的部分 04/12 04:13
2F：→ fly168: 這樣只有中間1/3可以 左右1/3都會讓另一邊超過2/3 04/12 04:15
這樣就說得通了~感謝fly168大大!!
※ 編輯: allen79119 (118.168.141.253 臺灣), 04/12/2020 10:36:21