![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ggq今天努力学习了吗
这个作者很懒,什么都没留下…
展开
-
【数据结构】(三)选择、冒泡、插入、希尔排序python实现
class Sort(object): def __init__(self,list): self.list = list # 冒泡 def bubble_sort(self): for i in range(1,len(self.list)): for j in range(len(self.list)-i): if self.list[j]>self.list[j+1]: self.l原创 2020-10-25 20:16:50 · 76 阅读 · 0 评论 -
【数据结构】(二):单链表
单向链表 单向链表是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20201018091831148.png#pic_center 节点实现 class Node(object): def __init__(self,elem): self.elem = elem self.next = None原创 2020-10-18 09:27:23 · 122 阅读 · 1 评论 -
【数据结构】(一):基础知识
一、算法效率衡量 时间复杂度 假设存在函数g,是的算法A处理规模为n的问题所用的时间为T(n)=O(g(n)),则称O(g(n))为算法A的渐进时间复杂度,简称时间复杂度。 最坏时间复杂度 算法完成工作最多需要多少基本操作,即最坏时间复杂度 最坏时间复杂度提供了一种保证,表明算法在此种程度上的基本操作中一定能完成工作。 时间复杂度的几条基本计算规则 基本操作,只有常数项,认为其时间复杂度为O(1)。 顺序结构,时间复杂度按加法进行计算。 循环结构,时间复杂度按乘法进行计算。 分支结构,时间复杂度取最大值。原创 2020-10-15 18:41:58 · 143 阅读 · 0 评论