数据结构01.绪论和线性表.pptVIP

算法和算法分析 定义：一个有穷的指令集，这些指令为解决某一特定任务规定了一个运算序列 特性： 输入 有0个或多个输入 输出 有一个或多个输出(处理结果) 确定性 每步定义都是确切、无歧义的 有穷性 算法应在执行有穷步后结束 可行性 算法中的每一个步骤都能执行 算法设计的要求 正确性 可读性 健壮性 效率和低存储量要求 时间复杂度和空间复杂度 时间复杂度 一个算法运行时间（从开始到结束所用时间，大约等于计算机执行一种简单操作，如赋值比较计算等所需时间与计算机进行简单操作次数的乘积）的相对量度 空间复杂度 一个算法在运行过程中临时占用存储空间大小的量度 算法和算法分析 例：求两个方阵的乘积 C＝A*B ＃define n 自然数 MATRIXMLT(float A[n][n],float B[n][n],float C[n][n]) { int i,j,k; for(i=0;in;i++) //n+1 for(j=0;jn;j++) //n(n+1) { C[i][j]=0; //n*n for( k=0;kn;k++)