找尋中位數. 如反覆套用尋找最小值的演算法,找出第i小的元素將花O(in)的時間。 故 套用到找中位數的時候,需要花O(n2)的時間。比排序花的還要多。 是否能找到 ...
people.cs.nctu.edu.tw