nowgood

摘要： 算法导论习题 9.1.1整型数组的次小值 证明：在最坏情况下，利用n+ceil(lgn) 2次比较，即可得到n个元素中的第2小元素。（提示：同时找最小元素） 补充说明： (1)这里的比较是只元素之间的比较。下标的比较是不算在内的。 (2)ceil是向上取整的意思 1. 思路解析 1.1 总体思路解析 阅读全文