O（log n）复杂度中排序数组的中位数是什么？
答案 0 :(得分：5)
if array length is odd
take element # (length+1)/2
else
take average of element # length/2 and # length/2 - 1
答案 1 :(得分：5)
答案 2 :(得分：5)
答案 3 :(得分：0)
为O(log n)执行任何操作，然后通过返回O(1)中的值完成？
return array[array.length / 2];
编辑：这还不完整：