初学算法 | 数组的基本操作

算法专题

• 时间复杂度
• 数据结构的使用
• 经典算法思想
• 树的概念与操作
• 搜索的实践与应用
• 动态规划（一）
• 综合训练

数据结构

集合、列表和数组区分

数组操作

1、读取元素 （1）方式：访问索引（下标）来读取，索引一般从0开始。 （2）过程：先在内存中为数组申请一段连续的空间，并且会记下索引为0处的内存地址，之后由记下的索引为0处内存地址 + 索引值 = 目标元素的地址，即找到目标元素。 （3）时间复杂度：O(1)   2、查找元素 （1）过程：从数组开头逐步向后查找。如果数组中的某个元素为目标元素，则停止查找；否则继续搜索直到到达数组的末尾。 （2）时间复杂度：O(N)，N 为数组的长度。   3、插入元素 （1）末尾插入 （2）首尾间插入用链表省时 4、删除元素 （1）删除掉数组中的某个元素后，数组中会留下空缺的位置，而数组中的元素在内存中是连续的，这就使得后面的元素需对该位置进行填补操作。 （2）时间复杂度：O(N)，N 为数组的长度。   注：只考虑最坏情况的时间复杂度