1. 首页
  2. 操作系统
  3. Solaris
  4. 第1章算法分析的基本概念和方法教学幻灯片.ppt

第1章算法分析的基本概念和方法教学幻灯片.ppt

上传者: 2020-12-16 10:38:21上传 PPT文件 357.5KB 热度 8次
对于输入数据a[i]=n-i,i=0,1,n-1算法insertion_sort 达到其最坏情形因此 由此可见Tmax(n)= (n2) 1.5. 分析和求解复杂度的方法 根据循环来统计基本操作的次数 利用递归关系来表示基本操作的次数 用平摊的办法来统计基本操作的次数(Amortized Analysis) 一统计算法基本运算的基本方法 1.5. 分析和求解复杂度的方法 [例1] 根据循环来统计
下载地址
用户评论