中位数 -- 1




200x200


以期望线性时间做选择一般来说,中位数的查找算法都是基于先排序,后找中间位置的数字的算法,但是因为线性时间排序所收到的限制比较大,而如果使用基于比较的排序,时间复杂度将至少为O(nlogn),如何以线性

#读书笔记    #技术帖    #算法    #算法导论   



京ICP备15018585号