算法复杂度
文章目录
1.时间复杂度

大O记法:


- 对数阶:



2.空间复杂度
- 基本数据类型的内存占用情况

- 计算机访问内存的方式都是一次一个字节

一个变量需要8个字节+对象头信息的16字节
例如,public class A{ public int a = 1; }当我们new A时,A的对象本身用16字节存储头信息+类的成员变量4字节=20
但,必须凑8的备注
- Java中数组被限定为对象,需要额外记录数组长度。一个原始数据类型的数组一般需要24字节的头信息(16字节自己的对象开销+4字节用于保存长度+4


评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论