自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 算法导论学习记录 练习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 43

原创 算法导论学习记录 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 32

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除