1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

离散数学 (第七版) 课件 第四部分 组合数学.ppt

离散数学 (第七版) 课件 第四部分 组合数学.ppt

    *归纳法验证解n=1代入上述公式得W(1)=1log1?1+1=0，符合初始条件.假设对于任何小于n的正整数t，W(t)都是正确的，将结果代入原递推方程的右边得2W(n/2)+n?1=2(2k?1log2k?1?2k?1+1)+2k?1=2k(k?1)?2k+2+2k?1=k2k?2k+1=nlogn?n+1=W(n)*快速排序算法算法Quicksort(A,p,r)//*排序数组A[p..r]输入：数组A[p..r]输出：排好序的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >