计算机算法设计与分析总复习.ppt

计算机算法设计与分析;1.1算法的定义和特征1);算法和程序的区别程序：一个计算;问题求解(ProblemSo;一般只考虑三种情况下的时间性:;算法渐近复杂性;1）上界函数定义1如果存在;无标题;算法分类（计算时间）多项式时间;典型的计算时间函数曲线;定义1.2如果存在两个正常;定义1.3如果存在正常数c;最优算法问题的计算时间下界为?;第2章递归与分治策略;2.1递归的概念直接或间接;2.1递归的概念例Fi;分治算法总体思想分治法的设计思;分治法的适用条件分治法所能解决;分治法的基本步骤（1;分治法的复杂性分析一个分治法将;二分搜索技术给定已按升序排好序;合并排序基本思想：将待排序元素;算法消去递归的合并排序算;合并排序算法mergeSort;快速排序privatesta;templateclass;线性时间选择问题问题描述：给定;线性时间选择template;线性时间选择问题算法上述Par;将n个输入元素划分成?n/5?;TypeSelect(Typ;*基本思想：;动态规划算法的两个基本要素;*动态规划基本步骤找出最优解的;*矩阵连乘问题穷举法动态规划将;建立递归关系令m[i][j;消除重复的矩阵连乘算法Void;无标题;*子问题的递归结构由最长公共子;*计算最优值由于在所考虑的子问;*0-1背包