输入一个数组，求其中的最大值，并分析其时间复杂度和空间复杂度

算法分析

 

定义一个变量tmp，初始值为0，循环数组，每次跟tmp比较大小，大于的话更新 tmp的值

 

代码实现

 

   

  public static void main(String[] args) {
        int[] arrs = new int[]{2,3,6,2,6,8};
        int tmp=0;
        for(int i = 0 ; i<arrs.length;i++){
            if(arrs[i]>tmp){
                tmp = arrs[i];
            }
        }
        System.out.println(tmp);
    }

 

复杂度分析

  对于输入量n来说，代码的时间复杂度会随着n增加，时间复杂度为O(n),对于输入量n来说，代码的空间复杂度并不会发生任何变化，所以空间复杂度是O(1)