讨论/算法和数据结构/如何用不超过n+logn-2次比较,找到一个有n个元素数组中第二大的数字?/
如何用不超过n+logn-2次比较,找到一个有n个元素数组中第二大的数字?

就我看来,取两个数字排好,然后剩下数字插入排序,类似大数据找前100,建100节点小顶堆,不断比较顶节点,大于就替换节点并维护堆。

展开全部 2 讨论