Java--算法--基础知识

1. 时间复杂度

   1. 时间复杂复杂度就是程序的循环次数
      分类：O(1),O(logn),O(n),o(nlogn),O(n^2),o(o^3)

      • 常数阶O(1)

      • 对数阶O(logN)

      • 线性阶O(n)

      • 线性对数阶O(nlogN)

      • 平方阶O(n2)

      • 立方阶O(n3)

      • K次方阶O(n^k)【n的k次方，符号不会敲】

      • 指数阶(2^n)

   2. 

   3. 

       

       

   4. 

       

       

   5. 

       

       

   6. 

       

       

   7. 

       

       

       

      　　
2. 空间复杂度:

   1. 空间复杂度就是所占用的空间会不会随这程序执行次数的增加而增加
      如果不随程序执行次数增加，就是固定占用空间则空间复杂度但是o(1)
      反之为o(n)

   2. 

       

       

       

      　

Java--算法--基础知识

原文：https://www.cnblogs.com/zzhAylm/p/15136249.html