weixin_43161010的博客

原创 Python数据类型常用操作复杂度

常用数据类型中，整型，浮点型，字符串类型的操作复杂度大多是O(1),这里主要讨论一下列表和字典相关操作的复杂度。列表操作中最常用的是按索引取值和赋值，如v = a[i],a[i] = v，由于列表随机访问的特性，这两个操作实际执行时间与列表大小无关，所以为O(1)另一个是列表增长，可以使用append()和__add()__“+”。其中使用lst.append(v)，直接在列表lst末尾拼接列表v，所以复杂度为O(1)；而使用lst = lst + [v]，执行复杂度为O(n+k)，其中，n是列表