写出算法方阵并估计其时间复杂性.docVIP

数据结构：时间复杂性 五、实验 1.实验目的 熟悉开发环境、练习实验报告的书写 2.实验要求 写出算法,输出下列方阵,并估计其时间复杂性。 当 n=4时，矩阵为： 1 2 6 7 3 5 8 13 9 12 14 10 11 15 16 输入为n，输出为n阶矩阵。 3.算法设计 public void creatMatrix() { int i,m,t=0; for(i=1;i=size;i++) { if(i%2==0) {for(m=1;m=i;m++) matrix[m][i-m+1]=++t;} else {for(m=1;m=i;m++) matrix[i-m+1][m]=++t;} } int x=0; for(i=size+1;i=2*size-1;i++) { x++; if(i%2==0) {for(m=1;m=size-x;m++) matrix[m+x][size-m+1]=++t;} else {for(m=1;m=size-x;m++) matrix[size-m+1][m+x]=++t;} } } 4.软件结构 5.程序清单 import java.util.*; class Matrix { int matrix[][]; int size; Matrix(int n) { size=n; matrix=new int[size+1][size+1]; } public void creatMatrix() { int i,m,t=0; for(i=1;i=size;i++) { if(i%2==0) {for(m=1;m=i;m++) matrix[m][i-m+1]=++t;} else {for(m=1;m=i;m++) matrix[i-m+1][m]=++t;} } int x=0; for(i=size+1;i=2*size-1;i++) { x++; if(i%2==0) {for(m=1;m=size-x;m++) matrix[m+x][size-m+1]=++t;} else {for(m=1;m=size-x;m++) matrix[size-m+1][m+x]=++t;} } } public void display() { int m,i; for(i=1;i=size;i++) { for(m=1;m=size;m++) { System.out.print(matrix[i][m]); System.out.print( ); } System.out.println(); } } } public class TextMatrix { public static void main(String args[]) { Scanner scan = new Scanner(System.in); System.out.println(please input the value:); int n= scan.nextInt(); Matrix matrix1; matrix1=new Matrix(n); matrix1.creatMatrix(); matrix1.display(); } } 6.测试数据 Please input the value: (1) 1 (2) 2 (3) 4 (4) 10 7.测试报告 (1) (2) (3) (4) 算法时间复杂性估计： 上矩阵（包括对角线）： 下矩阵： 基础操作：加法操作 问题的规模： n 运算次数： 变量i: 上矩阵：n 下矩阵：n 变量m: 上矩阵：1+2+……+n 下矩