algorithm - 如何在 n + logn -2 比较中找到第二小的元素？

Question

可能重复：
从 N 个数字中找出最大和第二大的数字

如何在 n + logn -2 比较中从给定的 n 个元素集合中找到第二小的元素？

我见过类似的问题，但它们没有提供有效的解决方案。