数据结构
文章平均质量分 71
Chatterbox^
这个作者很懒,什么都没留下…
展开
-
python列表和字典各自对应操作的时间复杂度
列表操作时间复杂度功能 operation Big-O-Efficiency 备注索引 index[x] O(1)索引位置 index assignment O(1)在列表后追加 append O(1)删除列表最后一个元素 pop() O(1)删除指定位置元素 pop(i) O(n)指定位置插入元素 insert(i,item) O(n)删除 元素 del operation O(...原创 2021-03-02 23:16:38 · 296 阅读 · 0 评论 -
python实现二分查找(无bug)
二分查找的优点:比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难学习之前,在网上找了一些教程,测试过程中,总会有兼顾不到的地方,所以在此总结了一下,解决了大部分的漏洞。如果还有什么问题,欢迎各位指正,代码如下def sort_list(my_list): # 首先将列表排序,这里用的是冒泡 for j in range(len(list_data...原创 2019-05-26 23:24:42 · 212 阅读 · 1 评论 -
python实现 完全二叉树思路详解(添加,广度遍历,深度遍历)
首先说明完全二叉树的定义:一个完全二叉树必须符合以下两个规则,1.树的倒数第二层必须是满的,2.树的最后一层从左到右紧密排序。本次案例使用的二叉树如下图:首先把模版定义好class Node(object): def __init__(self, item): # 每个节点都共有的三个属性 self.item = item self.le...原创 2019-05-31 00:17:21 · 1178 阅读 · 0 评论