![](https://img-blog.csdnimg.cn/20210702010621941.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 75
前端工程师进阶
何逸轩
这个作者很懒,什么都没留下…
展开
-
时间复杂度和空间复杂度(面试被问常用的算法有哪些?你能答上来些,若继续追问:那你了解他们时间复杂度么?时间复杂度的计算规则是?)
时间复杂度和空间复杂度前言:你是否有被面试官问到:常用的算法有哪些?也许你能答上来些。但如果追问:那你了解他们时间复杂度么?时间复杂度的计算规则是…以下文章做了大致讲述,本人觉得不错,转载了,以下是正文算法设计的要求:正确性,可读性,健壮性和效率与低存储量需求.为了比较同一问题的不同算法,通常的做法是,从算法中选取一种,对于所研究的问题来说,是基本操作的原操作,以该操作的重复执行次数,作为算法的时间量度。例如:for(i=1;i<=n;i++){ for(j=1;j<=转载 2021-06-29 11:53:19 · 248 阅读 · 0 评论 -
常见排序算法分类(排序算法,是算法的基石,你掌握多少?)
常见排序算法分类常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。如:快速排序、归并排序、堆排序、冒泡排序等。在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定自己的位置。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。如:计数排序、基数排序、桶排序。非比较排序转载 2021-06-29 11:07:16 · 3267 阅读 · 0 评论