作者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/cn.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