摘要:
随便写的,速度可能不是最优,但是已经是O(n)了。实际使用时候可能受其他设备和程序输出速度限制,这里是模拟的数据。思路是保持前K大有序,然后插入时候判断,非大不插,并且插入的时候是二分查找位置,弹出最后一个。以后有空再研究下最大堆的插入和维持,这个先放这里放着吧。因为N*(LogK+C)还是常数*N,所以认为复杂度依然是O(N).using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;namespace ConsoleApplicatio 阅读全文