Loading

摘要: Don't lost link! list与vector不同之处在于元素的物理地址可以任意。 为保证对列表元素访问的可行性,逻辑上互为前驱和后继的元素之间,应维护某种索引关系。这种索引关系,可抽象地理解为被索引元素的位置(position),故列表元素是“循位置访问”(call-by-positio 阅读全文
posted @ 2019-08-27 20:56 三只猫- 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 一、算法思路: 分治策略:向量与列表通用 序列一分为二 // O(1) 子序列递归排序 // 2 x T(n/2) 合并有序子序列 // O(n) 二、举例如下: T(n) = 2*T(n/2) + O(n) T(n) = O(nlog(n)) 利用替换法即可求解;其中O(n)是归并两个已排序子序列 阅读全文
posted @ 2019-08-27 09:18 三只猫- 阅读(225) 评论(0) 推荐(0) 编辑