强推学习视频:
对比数据结构的时间复杂度主要是看以上访问,搜索,插入,删除的时间复杂度。
数组的特点
数组的常用操作。
P4.Python3数组的常用操作
①创建数组
a=[] #一定是相同的元素放在一个数组中,否则不能叫做一个数组。、
②添加元素
a.append(1)
a.append(2)
a.append(3)
时间复杂度为O(1)或则为O(N)当无法正常添加元素,需要从新开辟一个新的数组时候则时间复杂度为O(N)
③插入元素 O(N)
a.insert()
④访问元素 O(1)
用索引(下标)访问元素
temp=a[2]
⑤更新元素 O(1)
a[2]=88
⑤删除元素的三种方法
a.remove(88) O(N)
a.pop(1) 删除1位置上面的元素 ,删除之后需要将后面的元素往前移动,组成一个连续的数组,时间复杂度为O(N)
a.pop() 删除数组中的最后一个元素
⑥获取数组中长度
size=len(a)
⑦遍历数组(三种方法)
⑧查找某个元素
index=a.index(2) 返回的是元素的索引
⑨元素排序 O(NlogN)
a=[3 1 2]
a.sort() 升序排序
print(a)
[1 2 3]
a.sort(reverse=True) 降序排序