会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大峰子的博客
实践你的热爱
首页
新随笔
联系
管理
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)
编辑