python算法笔记——数组

概述 数据是最基本,最简单也是最常见的数据结构,属于线性结构的一种。在python中实现数组非常容易。比如,我们创建一个数组并进行一些基本操作: 数组的插入 my_list = [1,2,3,4,5,4,3,2,1] print(my_list) #打印数组 my_list[0] = 0 # 将第一个位置更新为0 my_list.append(6) # 在最后一个位置添加元素6 my_list.insert(3,7) #在索引为3的位置插入7 但是,从算法的角度而言,我们要考虑每个操作的时间复杂度和空间复杂度。所以我们来自己实现一段插入操作的代码: class MyArray: de