关于java:算法复杂度

1.工夫复杂度

大O记法：

• 对数阶：
  
  
  

2.空间复杂度

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

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

   public class A{
      public int a = 1;
   }

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

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