算法导论
疙瘩村村书记
哇咔咔
展开
-
算法导论第四章 4.1
算法导论第四章 4.1 最大子数组问题 1-1 返回数组中最大的元素 1-2 FIND-MAXIMUM-SUBARRAY(A, low, high) 1 Subscript_Low = low 2 Subscript_High = right 3 Subscript_Sum = -∞ 4 for i = low to high 5 for j = i to high...原创 2019-11-01 22:49:31 · 295 阅读 · 0 评论 -
算法导论第二章 思考题
算法导论第二章 思考题 2-1 证明: 已知插入排序的最坏情况运行时间为O(n2)O(n^{2})O(n2),且我们使用插入排序来排序长度为kkk的n/kn/kn/k个子表。 长度为kkk的一个子数组,用插入排序其最坏情况运行时间为O(k2)O(k^{2})O(k2),且有n/kn/kn/k个子表,得出O(nk×k2)O(\dfrac{n}{k} \times k^{2})O(kn×k2),...原创 2019-10-13 16:52:45 · 196 阅读 · 0 评论 -
算法导论第二章 2.3
算法导论第二章 2.3 设计算法 3-1 首先传递数组A和范围下标p = 1,r = 8(假设下标数组从1开始)到MERGE-SORT函数 判断p是否小于r,也就是判断数组A中的元素个数,如果不满足p小于r,则数组中元素最大只有一个,也就不用排序 获取范围中间的下标,赋值给q = 4 接着递归调用第一个MERGE-SORT函数,传递数组A及其范围下标p = 1,q = 4 如上一直递归到范围下标...原创 2019-10-12 00:04:19 · 149 阅读 · 0 评论 -
算法导论第二章 2.2
2.2 插入排序 2-1 O(n³) 2-2 Selection-Sort(A) 1 for i = 1 to A.length - 1 2 Subscript = i // 存储下标 3 for j = i to A.length - 1 4 if A[Subscript] > A[j] 5 ...原创 2019-10-09 13:47:57 · 181 阅读 · 0 评论 -
算法导论第二章 2.1
算法导论第二章 2.1 插入排序 1-1 首先,31是作为已经拿到左手上的牌 j = 2,即我们开始再桌面上摸牌41,且我们左手最多有A.length = n张牌 key获取当前牌的数据 while语句开始循环,并和左手已经排好序的牌做对比,如果当前牌大于 前面的牌,则前面的牌往后移动一位,如果小于前面的牌或是前面没有牌了,则退出循环 将当前的牌插入左手牌中。 依次在for...原创 2019-10-06 20:36:29 · 181 阅读 · 0 评论