数据结构与算法
qq_16069927
这个作者很懒,什么都没留下…
展开
-
python常用的数据结构及算法————时间复杂度
对于时间复杂度的大O表示,大家自行百度,这里不做赘述 。 对于时间复杂度的计算,应该遵循以下规则: ①对于m个循环,时间复杂度的计算将每个循环的循环次数相乘即可; ②对于条件判断,以条件下判断下时间复杂度最多的为准; ③对于一般的顺序操作,每一步执行累加即可; python中存在模块timeit可以用来检测和比较一小段python代码的运行时间(因为程序运行的时间也跟电脑...原创 2018-08-23 22:06:46 · 1901 阅读 · 0 评论 -
数据结构与算法之————————线性表①顺序表
1、顺序表的两种基本形式(其查找元素的时间复杂度是O(1)) 图a表示的是顺序表的基本形式,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址Loc (e0)加上逻辑地址(第i个元素)与存储单元大小(c)的乘积计算而得,即: Loc(ei) = Loc(e0) + c*i 故,访问指定元素...原创 2018-08-23 22:30:52 · 434 阅读 · 0 评论 -
数据结构与算法之——————————线性表②链表之单向链表
单向链表 单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置(python中的标识,在python代码中指向下一个节点对象) 变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的...原创 2018-08-23 23:48:17 · 325 阅读 · 0 评论