算法复杂度

1.时间复杂度

大O记法：

• 对数阶：
  
  
  

2.空间复杂度

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

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

  public class A{
      public int a = 1;
   }

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

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