关于java:算法复杂度

39次阅读

共计 224 个字符,预计需要花费 1 分钟才能阅读完成。

1. 工夫复杂度

大 O 记法:


  • 对数阶:


2. 空间复杂度

  • 根本数据类型的内存占用状况
  • 计算机拜访内存的形式都是一次一个字节
  • 一个变量须要 8 个字节 + 对象头信息的 16 字节
    例如,

     public class A{public int a = 1;}

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

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

正文完
 0