0
点赞
收藏
分享

微信扫一扫

数组访问随机元素的时间复杂度---O(1)


数组在内存中存储是一段连续的存储区域.

数组可以通过下标,随机访问数组中的元素.

原理:
通过硬件内存管理器,通过访问数组中的下标来访问内存中存储的元素.
访问任何一个位置的数组元素,时间复杂度是O(1),硬件可以保证.

具体的访问原理很复杂

时间复杂度扩展

数组中的

操作

时间复杂度

删除与添加

O(n)

随机读取

O(1)

链表中

操作

时间复杂度

删除与插入

O(1)

随机读取

O(n)


举报

相关推荐

时间复杂度_空间复杂度

0 条评论