![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法TypeScript版本
文章平均质量分 93
BayMin0-0
全栈baymin
展开
-
数据结构与算法----TypeScript版本(查找篇)
七种常见的查找算法0.概述查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。除了前面所述的查找还有哈希查找和树表查找。查找的定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找算法分类:静态查找和动态查找;注:静态或者动态都原创 2021-02-02 10:04:23 · 464 阅读 · 1 评论 -
数据结构与算法----TypeScript版本(排序篇)
十种经典排序算法0 算法概述0.1 算法分类:排序算法可以分为两大类:1.比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。2.非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度:0.3 相关描述概念:1.稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。2.不稳定:如果a原本在b的前面,而a=b,排序之原创 2021-01-21 14:48:57 · 1237 阅读 · 0 评论