求一取最大值得算法！！常见排序算法不要。

folklore

good idea.

1. 几乎所有的元素都是-1

复制代码

or just save valuable items.
use a hash table/link queue instead of a array to do it.

回复 31# cjaizss


   

folklore

@cxytz01
hehe, dandingIng

[@]cstar_in_sky[/@]@cjaizss
the heap may not hit this scean.
heap lost the index of original array.

folklore

@windoze用堆的话是log(n),
前提是本身有序。 此外，堆重整也要时间。
所以，堆适用于不关心数据的index， 取值远大于设值的情况。

不然， 用链表保存少量的非-1元素是最有效算法。 复杂变 n

folklore

回复 39# windoze


    最初建堆是nlog(n),此后第次设值， 要log(n)来Adjust

folklore

@yulihua49人家还要删除

folklore

@star_in_sky
这个。。。。


































































































不可能有小于nlog(n)的排序算法。。。