关于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