Python-数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

1.list用作堆栈，堆栈是最先进入的元素最后一个被释放（后进先出）

　　list需要用到2个方法，1、list.append（）2、list.pop（）

2.list用作队列。队列是最先进入的元素最先被释放（先进先出）。但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。

　　list需要用到2个方法，1、list.append（）2、list.pop（0）

3.列表推到式

　　a = [1,2,3]

　　b = [4*x for x in a]

4.嵌套列表解析

　　a  = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]

　　3*4列表转换为4*3列表

　　b = [[a[y][x] for y in range(len(a))]for x in range(len(a[0]))]

5.遍历技巧

　　遍历字典：

list 常用方法的时间复杂度：

index  O（1）

index assignment O（1）

append O(1)

pop O(1)

pop（i） O(n)

insert (i ,item)  O(n)

del operator  O(n)

iteration O(n)

contains(in) O(n)

get slice[x:y]  O(k)

del slice O(n)

set slice O(n+k)

reverse O(n)

concatenate O(k)

sort O(nlog n)

multiply O(nk)

 

dict 常用方法的时间复杂度

copy  O(n)

get item O(1)

set item O(1)

delete item O(1)

contains(imn) O(1)

iteration O(n)

转载于:https://www.cnblogs.com/buliudeshui/p/10484011.html