上海交大算法原理课件

【文件属性】：
文件名称：上海交大算法原理课件
文件大小：188KB
文件格式：PDF
更新时间：2018-09-22 14:57:48
算法原理 上海交通大学算法原理的课件 第一章：算法分析的基本概念 二分搜索 合并排序 MERGE比较次数在 到n-1之间，赋值次数为2n 选择排序 SELECTIONSORT比较次数为n(n-1)/2,赋值次数为0到3(n-1)之间 插入排序 INSERTIONSORT比较次数为n-1到n(n-1)/2之间，赋值次数为比较次数加上n-1 时间复杂性 大O为上界，大Ω为下界