算法-python容器复杂度

LIST

operation	Big-O Efficiency
$list[index]$	$O(1)$
$list[index]=item$	$O(1)$
$list.append(item)$	$O(1)$
$list.pop()$	$O(1)$
$list.pop(index)$	$O(n)$
$list.insert(index,item)$	$O(n)$
$deloperator$	$O(n)$
$iteration$	$O(n)$
$iteminlist$	$O(n)$
$list[x:y]$	$O(k)$
$dellist[x:y]$	$O(n)$
$list[x:y]=[items]$	$O(n+k)$
$reverse$	$O(n)$
$list1+list2$	$O(k)$
$list.sort()$	$O(nlogn)$
$list\ast k$	$O(nk)$

DICT

operation	Big-O Efficiency
$dict.copy()$	$O(n)$
$dict.get()$	$O(1)$
$dict[key]=value$	$O(1)$
$deldict[key]$	$O(1)$
$keyindict$	$O(1)$
$iteration$	$O(n)$