版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/BeerBread134/article/details/86999985
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)