- 博客(3)
- 收藏
- 关注
转载 十大经典排序算法(动图演示)
比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。
2023-08-25 17:11:25
42
1
原创 js面试题分享
递归:在一个函数中,再调用函数本身就是递归函数。(有进有出,先进后出)必须有一个基准条件(base case)。当满足这个条件时,递归便不再继续。递归步骤(recursive step)。递归函数调用自身,并将原问题分解成子问题。递归函数的工作方式是将一个大问题分解成一个与原问题相似的小问题。递归调用函数本身rather than执行其它操作。检查基准条件。递归调用自身完成下一子问题。执行特定操作处理当前层问题。递归函数通常用于遍历树结构、数学中的一些计算等问题。
2023-08-17 16:50:43
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人