标签： select random median median-of-medians
我计划用C ++实现这些算法并遇到一个问题。当我使用重复的元素传递数组并询问某些订单统计信息时会发生什么？当我从数组[1,2,1]请求二阶统计量时它应该返回1还是2？如果是2，是否有任何快速的方法来编辑这些算法以使它们适应那种数组？重复移动到阵列末尾的元素是很好的方法吗？