一个100整数的数组,取出里面最小的5个数,请用算法实现。

ene指标2022-10-07  8

一个100个整数的数组,取出里面最小的5个数,请用算法实现。 一个100个整数的数组,取出里面最小的5个数,请用算法实现。 介绍:一个100个整数的数组,取出里面最小的5个数,请用算法实现。 解决方法:建立5个大顶桩,保持桩的大小为5,大于顶的直接通过桩,小于顶的则替换桩顶上的元素,然后在桩顶做下沉操作。 时间复杂度o (lgm * n),复杂度o (1)在空之间,m是堆的大小,n
转载请注明原文地址:https://juke.outofmemory.cn/read/1951471.html

最新回复(0)