→ fly168: 從答案來看他應該是說比較多個數字的部分 04/12 04:13
→ fly168: 這樣只有中間1/3可以 左右1/3都會讓另一邊超過2/3 04/12 04:15
這樣就說得通了~感謝fly168大大!!
※ 編輯: allen79119 (118.168.141.253 臺灣), 04/12/2020 10:36:21
各位大大好，想請教這題(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://www.ptt.cc/bbs/Grad-ProbAsk/M.1586626696.A.053.html
※ 編輯: allen79119 (118.168.130.65 臺灣), 04/12/2020 01:46:46