常数操作

固定时间的操作

比如 int a 32位, int b 32位

a+b , a/b , a*b 即1+1 和112345341*32513 时间是一样的O(1)

寻址操作也是O(1)

int[] 在逻辑上是连续的区域,时间几乎是一样的

什么不是固定时间操作

Link List 申请1千万的长度

而因为他不是连续的,他不能依靠偏移量来找,只能通过跳转一个一个找所以找2百万的地址和8百万的地址的时间必然是不一样的