2022/7/16 第六组 王梦龙 学习记录

目录

• 数组的扩容
• 往数组指定位置插入数据
• 时间复杂度

学习内容

一、数组的扩容

     当插入数据超出数组的可容纳数据的最大量时，建立一个新数组（新数组的长度与旧数组长度有关联）

　 遍历旧数组，将旧数组的每个值赋给新数组，再将新数组给旧数组。

int[] arr=new int []{1,2,3,4};
        int[] newArr=new int[arr.length+2];
        for (int i = 0; i <arr.length ; i++) {
            newArr[i]=arr[i];
        }
        arr=newArr;

二、往数组指定位置插入数据

  　1、将指定下标的数据存在一个临时变量里，将要插入的数据存入该下标

      2、对数组进行扩容

　  3、将数组第i-1个数据赋值给i(i=数组长度-n,n=1~数组长度-指定下标)

　  4、将临时变量赋值指定下标+1里；

int[] arr=new int[]{1,2,3};
        int[] newArray=new int[arr.length*2];
        for (int i = 0; i < arr.length; i++) {
            newArray[i]=arr[i];
        }
        arr=newArray;
        Scanner sc =new Scanner(System.in);
        System.out.println("请选择要插入数据的下标：");
        int index=sc.nextInt();
        System.out.println("请输入要插入的数据：");
        int num=sc.nextInt();
        int temp=arr[index];
        arr[index]=num;
        for (int i =1; i < arr.length-index; i++) {
            arr[arr.length-i]=arr[arr.length-i-1];
        }
        arr[index+1]=temp;
        System.out.println(Arrays.toString(arr));

三、时间复杂度

        　　时间复杂度：算法的时间复杂度，是一个用于度量一个算法的运算时间的一个描述，本质是一个函数，根据这个函数能在不用具体的测试数据来测试的情况下，粗略地估计算法的执行效率，换句话讲时间复杂度表示的只是代码执行时间随数据规模增长的变化趋势。

　　       时间复杂度O(1)最小，递归/阶乘阶最大。

              时间复杂度越小，算法运行效率越高。

学习心得

        　今天是复习课，感觉良好。