📚 分类
集合
🕵🏽♀️ 问题描述
操作数组的时间复杂度分别是多少呢？
👨🏫 问题讲解
❒ 查询 ✔ 随机(通过下标)查询的时间复杂度是O(1) ✔ 查找元素（未知下标）的时间复杂度是O(n) ✔ 查找元素（未知下标但排序）通过二分查找的时间复杂度是O(logn) ❒ 插入和删除 ✔ 插入和删除的时候，为了保证数组的内存连续性，需要挪动数组元素，平均时间复杂度为O(n)
🏳️🌈 问题总结
❒ 查询 ✔ 随机(通过下标)查询的时间复杂度是O(1) ✔ 查找元素（未知下标）的时间复杂度是O(n) ✔ 查找元素（未知下标但排序）通过二分查找的时间复杂度是O(logn) ❒ 插入和删除 ✔ 插入和删除的时候，为了保证数组的内存连续性，需要挪动数组元素，平均时间复杂度为O(n)
📖 问题信息
📈 浏览次数：4 |
📅 更新时间：2026-01-21 18:35:18
📦 创建信息
🏷️ ID：159 |
📅 创建时间：2025-12-27 23:13:21
