list常用操作性能

list常用操作的算法复杂度

1. 取值、赋值

取值 v = a[i] ，赋值 a[i] = v 均为 O(1) 复杂度

2. 列表增长

liist.append(v) 为 O(1)
liist = liist + liist2 为 O(n+k), k 为 liist2 的长度

3. 列表生成

l = []
for i in range(100):
  l = l + [i]

l = []
for i in range(100):
  l.append(i)

l = [i for i in range(100)]

l = [i for i in range(100)]

dict常用操作性能

dict 取值操作通过 key 查找实现，不同于 list 通过 index 查找

dict常用操作算法复杂度

Python-list 和 dict 内置操作的时间复杂度
Python的 list 数据结构 Python dict 数据结构
Python中的4种数据结构
原博客地址 Python中内置的数据结构分别是:list、tuple、dict、set。 list(列表) 特征 ...
Python数据结构元祖、列表、字典和集合，干货来袭请注意
python中的数据结构主要有：列表 List 元组tuple 字典 dict 集合set 1.列表List 列...
Python列表(list)、元祖(tuple)、集合(set)
Python的基础数据结构有：列表(list), 元祖(tuple), 字典(dict), 字符串(strin...
python基础数据结构-列表
python常用的几种数据结构：列表(list)、字典(dict)、元组(tuple)、集合(set)。今天练习...
python基础数据结构-字典与集合
python常用的几种数据结构：列表(list)、字典(dict)、元组(tuple)、集合(set)。今天练习...
python面试算法
python内置数据结构算法常考常用的内置算法和数据结构 sorted排序函数 dict/list/set/tu...
[Python学习路线]--Python基础no.07
上一节学习了Python中更高级的数据结构:list, tuple, dict, set。以及它们在python中...
Python 的四种数据结构
本篇文章将会讲解Python数据结构中的list、tuple、set、dict。 list 操作数据直接添加数据...
「Python基础」数据结构比较
测试环境：Centos7+Python3.5 Python3中，常见的数据结构有四种，list, dict, se...