相关疑难解决方法(0)

对于大小为N的数组,所需的比较数是多少？

我试图仅使用n + ceil(lg n) - 2比较来找到n个元素数组中的第二个最小元素.CLRS中的暗示说要找到最小的元素.

这需要n - 1比较,所以我留下ceil(lg n) - 1比较找到第二个最小的,一旦我知道最大的.

有任何想法吗？

谢谢,

bclayman