常数操作
常数操作
固定时间的操作
比如 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百万的地址的时间必然是不一样的
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 oyy0v0😼!
评论