摘要: 算法理解 首先找出A中的最小元素,并将其与A[1]进行交换,接着,找出次最小元素,与A[2]进行交换,对A中的前n-1个元素按此方式继续。 循环不变式 for循环的每次循环开始时,子数组A[1..i-1]由A中的元素组成,且已按序排列。 增长量级 最好情况与最坏情况均为 代码实现 - Python 阅读全文
posted @ 2018-06-24 18:41 yc紫日 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.良定义 well-defined,就是指某个表达式是完全符合ISO标准的,没有歧义的。与其相对应的就是ill-defined,非良好定义的。 https://bbs.csdn.net/topics/350207887 2.算法 算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生 阅读全文
posted @ 2018-06-24 18:26 yc紫日 阅读(268) 评论(0) 推荐(0) 编辑