找出N个数组中第二大的数,需要比较多少次

2025-03-10 12:47:39
推荐回答(1个)
回答1:

先把前两个 最为第一大和第二大。 这时需要比较一次, 确定谁更大。
对于后续N-2个数, 如果比当前第二大小, 则抛弃。 否则和第一大比较, 确定该放在什么位置。
所以 最好的情况, 初始两个就是第一大和第二大, 那么比较N-1次。
最差的情况 每次都要比较两次, 于是比较1+(N-2)*2=2N-3次。