蔡明志数据结构java版第1章16.pptVIP

第1章 算法分析 1.1 算法 1.2 时间复杂度Big-O 1.3 思考题 1.1 算法 1.1.1 数组元素相加 1.1.2 矩阵相加 1.1.3 矩阵相乘 1.1.4 顺序查找 1.1 算法 算法（Algorithm）是一个解决问题的有限步骤过程，也可以说是在解答过程中的一步步过程。 1.1.1 数组元素相加 数组元素相加是将数组中每个元素的值加起来，其所对应的Java程序如下： public static int sum(int arr[],int n) { int i,total=0; for(i=0;in;i++) total+=arr[i]; return total; } 1.1.2 矩阵相加 矩阵相加表示将相对应的元素相加， ， 程序如下： public static void add(int a[][],int b[][],int c[][],int m,int n) { for (int i=0; i n; i++) for (int j=0; j n; j++) c[i][j] = a[i][