1.工夫复杂度

大O记法：


  • 对数阶：


2.空间复杂度

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

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

     public class A{    public int a = 1; }

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

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