- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论学习记录 练习2.3-3 数学归纳法
1.解题思路 1.根据题意，将2^ k代入n,使T(n) 变为 T(2^ k)，T(n+1)变为T(2^(k+1)) 2.代入解，若T(2^ (k+1))=2T((2^ (k+1))/2)+2^(k+1)成立，则可证明解成立。 2.解题步骤 设解成立，则有T(2k)=2^ klg(2^k) 将2^ (k+1)代入n，则有T(2^ (k+1)) = 2T(2k) + 2^(k+1) 依假设,T(2^ (k+1)) = 2^(k+1) * lg(2 ^ (k+1)). 将T(2k)=2^ klg(2^k)代入T
2020-08-05 08:29:32
167
原创 算法导论学习记录 2.1插入排序
1.插入排序 有数组A[n] = {5,2,4,6,1,3} 给出下标 j = 2 to n，表示正被插入到手中的’当前牌’。 每次抽一次牌就进行一次由已排序数列的最大数向最小数的查找，查找过程用 i 作为当前被用于比较的牌的下标，对数列中的数依次查找。 如果A[i] > A[j]，则A[i+1] = A[i]，A[i] = A[j]，即将当前两个下标所指向的数交换位置，再将下标i向左退一位，实现数字在数组上的右移。 直到循环结束，完成这一张牌的插入。 已排序队列 A[1…j-1] 具有循环不变式的性
2020-07-31 02:48:12
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人