寒假整理6：Python数算课件List和Dict基本操作的大O数量级

 

List

v= a[i], a[i]= v（按索引取值和赋值）：执行时间为O(1)（随机访问特性）

lst.append(v)（append函数列表增长）：执行时间为O(1)

lst= lst+ [v]（__add__函数列表增长）：执行时间为O(n+k)，其中k是被加的列表长度

pop()（从列表末尾移除元素）：执行时间为O(1)

pop(i)（从列表中部移除元素）：执行时间为O(n)

 

Dict

取值赋值操作：执行时间为O(1)

判断是否存在某个关键码：执行时间为O(1)