随笔分类 - DataStructures&Algorithms
学习笔记:用Python来实现的数据结构与算法
摘要:算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较
阅读全文
摘要:查找(Search) 描述顺序查找与二分法(折半搜索)的概念以及用python实现其查找流程 笔记中二分法记录简单的检索方法,更详细方法传送门:二分法查找的python案例 顺序查找 算法原理:遍历数据元素 查找表类型:无序表查找,也就是数据不sort的线性查找,遍历数据元素 算法分析: 由此最终算
阅读全文
摘要:递归(Recorsion) 递归算法里面最经典的两个非fibonacci和hanio莫属了 今天练习就这两数列用python代码实现 斐波那契数列 汉诺塔
阅读全文
摘要:数组列表:动态数组(Array List) 简介: 最基础简单的数据结构、最大的优点就是支持随机访问(O(1)),但是增加和删除操作效率就低一些(平均时间复杂度O(n)) 动态数组也称数组列表,在python中一般为List 由于Python包装好了很多算法上的现成的数组操作函数,通过学习对其内部进
阅读全文
摘要:算法 ( Algorithm ) 一、功能: 有限时间内解决问题的一系列清晰指令 二、效率 空间 时间 三、目标 能够识别程序要求的功能以解决当前任务设计 能够高效解决此任务的数据结构与算法 评价该方案的效率和正确性 算法分析 运行时间 (时间复杂度) 可以看出,运行时间的效率从高到低的排序为: C
阅读全文

浙公网安备 33010602011771号