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

1、-数据结构数据结构：时间复杂性五、实验1.实验目的熟悉开发环境、练习实验报告的书写2.实验要求写出算法,输出下列方阵,并估计其时间复杂性。当 n=4时，矩阵为：1 2 6 73 5 8 134 9 12 1410 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+) matrixmi-m+1=+t; else for(m=1;m<=i;m+) matrixi-m+1m=+t; int x=0; for(i=

2、size+1;i<=2*size-1;i+) x+; if(i%2=0) for(m=1;m<=size-x;m+) matrixm+xsize-m+1=+t; else for(m=1;m<=size-x;m+) matrixsize-m+1m+x=+t; 4.软件结构 5.程序清单import java.util.*;class Matrix int matrix; int size; Matrix(int n) size=n; matrix=new intsize+1size+1; public void creatMatrix() int i,m,t=0; for(i

3、=1;i<=size;i+) if(i%2=0) for(m=1;m<=i;m+) matrixmi-m+1=+t; else for(m=1;m<=i;m+) matrixi-m+1m=+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+) matrixm+xsize-m+1=+t; else for(m=1;m<=size-x;m+) matrixsize-m+1m+x=+t; public void display() int m,i; for(i=1;

4、i<=size;i+) for(m=1;m<=size;m+) System.out.print(matrixim); 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) 107.测试报告(1)(2)(3)(4)算法时间复杂性估计：上矩阵（包括对角线）： 下矩阵：基础操作：加法操作问题的规模： n运算次数：变量i: 上矩阵：n 下矩阵：n变量m: 上矩阵：1+2+n 下矩阵：1+2+(n-1)变量t: n2