列表操作
在基础数据结构中,列表作为最为基础的一个数据结构进行体现,在一个程序中决定效率的关键核心因素就是数据结构 和数据算法,二者共同决定*时间复杂度的类型,因此万丈高楼平地起,就从最基础的列表操作和分析其时间复杂度开始
列表生成
方法1:列表赋值
lis = []
方法2 :列表叠加
列表叠加要注意,叠加的是可迭代对象
lis.append()
方法3:列表相加
lis.+
方法4:列表生成器
lis = [x for x in range(1,100)]
方法5:列表生成函数
lis = list(range(1,100))
常规操作
list.append()
- 添加列表中的元素
- 就地修改
list.extend()
- 添加**可迭代对象**如,range()或[]
- 就地修改
list.insert(index, object)
- 添加列表中的元素
- 就地修改
list.remove(value)
- 列表从左到右匹配到的第一个值删除
- 就地修改
list.pop(index)
- 列表删除具体索引到的某一个值
- 就地修改
list.reverse()
- 列表进行翻转
- 就地修改
list.+
- 列表与列表之间进行叠加
- 生成新列表
验证时间效率
根据代码结果测试,
代码如下:
#!/bin/p