2018年1月12日
《算法导论》 第二章 练习题 Exercise
摘要： 2.2-1 Θ(n^3) 2.2-2 该算法维持的循环不变式： I）初始化：循环第一次迭代前，j = 1,子序列 A[1..j-1] 为空。这个序列包含了 j-1 -1 +1 =0 个序列 A[j..A.length-1]中最小的元素。 II）保持：该算法从序列 A[j..A.length] 中选取 阅读全文
posted @ 2018-01-12 18:24 bw98 阅读(283) 评论(1) 推荐(0) 编辑