数组在内存中存储是一段连续的存储区域.
数组可以通过下标,随机访问数组中的元素.
原理:
通过硬件内存管理器,通过访问数组中的下标来访问内存中存储的元素.
访问任何一个位置的数组元素,时间复杂度是O(1),硬件可以保证.
具体的访问原理很复杂
时间复杂度扩展
数组中的
操作 | 时间复杂度 |
删除与添加 | O(n) |
随机读取 | O(1) |
链表中
操作 | 时间复杂度 |
删除与插入 | O(1) |
随机读取 | O(n) |
数组访问随机元素的时间复杂度---O(1)
阅读 58
2022-11-04
数组在内存中存储是一段连续的存储区域.
数组可以通过下标,随机访问数组中的元素.
原理:
通过硬件内存管理器,通过访问数组中的下标来访问内存中存储的元素.
访问任何一个位置的数组元素,时间复杂度是O(1),硬件可以保证.
具体的访问原理很复杂
数组中的
操作 | 时间复杂度 |
删除与添加 | O(n) |
随机读取 | O(1) |
链表中
操作 | 时间复杂度 |
删除与插入 | O(1) |
随机读取 | O(n) |
相关推荐
精彩评论(0)