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