算法复杂度

1.时间复杂度

大O记法：

• 对数阶：
  
  
  

2.空间复杂度

• 基本数据类型的内存占用情况
  
• 计算机访问内存的方式都是一次一个字节
  

• 一个变量需要8个字节+对象头信息的16字节
  例如，

   public class A{
      public int a = 1;
   }

  当我们new A时，A的对象本身用16字节存储头信息+类的成员变量4字节=20
  但，必须凑8的备注
  

• Java中数组被限定为对象，需要额外记录数组长度。一个原始数据类型的数组一般需要24字节的头信息（16字节自己的对象开销+4字节用于保存长度+4