![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python数据结构&算法笔记
笔记是在学习《python_data_structrue与算法》时做的笔记
有情怀的机械男
这个作者很懒,什么都没留下…
展开
-
【Python数据结构】——链表
仅仅为了记录# 定义一个类,用于创建链表的结点class LNode(): def __init__(self,elem,next_ = None):# 类的初始化方法,在实例化类的时候会自动调用 self.elem = elem self.next = next_list1 = LNode(1)# 类的实例化,LNode(1)为第一个链表结点,实例化的意思就是将类使用了并且占用了一块存储空间p = list1# 作为表头指针print(p)for i in range(2,1.原创 2020-09-29 11:02:25 · 188 阅读 · 0 评论 -
python数据结构_(字典)大O性能_学习笔记(3)
原创 2020-03-17 13:47:30 · 385 阅读 · 0 评论 -
python数据结构_(列表)大O性能_学习笔记(2)
1.列表1)一般列表操作命令的复杂度(准确来说是函数的复杂度)2)时间计算(timeit模块和Timer对象)要捕获我们的每个函数执行所需的时间,我们将使用 Python 的 timeit 模块。timeit 模块旨在 允许 Python 开发人员通过在一致的环境中运行函数并使用尽可能相似的操作系统的时序机制 来进行跨平台时序测量。 要使用 timeit,你需要创建一个 Timer 对象,...原创 2020-03-17 13:35:34 · 520 阅读 · 0 评论 -
python数据结构_大O符号_学习笔记(1)
1.概念:大O符号是用来表达一个算法的复杂程度的,是一个数量级2.代码a = 1b = 2c = 3for i in range(n): for j in range(n): x = i*i y = j*j z = i*jfor k in range(n): m = a*k + 5 v = k*kd = 100*ce = c*d3.分析在上述代码中,分...原创 2020-03-17 10:23:35 · 245 阅读 · 0 评论