求第二小元素算法

求第二小元素的時間複雜度是Θ(n)，使用暴力求解和該算法的時間複雜度都是Θ(n)，該算法只是把最壞情況比較次數從 2 n − 3 2n-3 2n−3次降低到 n + ⌈ l g n ⌉ − 2 n+\lceil lgn\rceil-2 n+⌈lgn⌉−2。 暴力求解 取兩個數作爲最小元素和第二小元素，然後依次取剩下的元素和現有的最小元素、第二小元素作比較，最後獲得所有元素中的最小元素和第二小元素。

>>阅读原文<<