共计 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
正文完