关键字:时间复杂度
  • 【面试题解析】从 Vue 源码分析 key 的作用
    最近看了面试题中有一个这样的题,v-for 为什么要绑定 key? Vue 中 key 很多人都弄不清楚有什么作用,甚至还有些人认为不绑定 key 就会报错。 其实没绑定 key 的话,Vue 还是可以正常运行的,报警告是因为没通过 Esl ...
  • 解剖前端面试之二分查找算法
    二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 二分法查找的思路如下: (1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 (2)如果目标元素大于/小于中间元素,则在数组大 ...
  • 每天一点算法-归并排序(Day12)
    介绍 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的 ...
  • 每天一点算法-基数排序(Day11)
    介绍 前面解释堆排序花费不少力气,今天介绍很容易理解的一种排序——基数排序。算法逻辑: 1.将所有数统一为同位数,即里面最大的数的位数(如最大为1893,即所有数都写成四位数)。不够位数的前面用0补齐(如32补齐四位数为0032),当然用更 ...
  • 每天一点算法-堆排序(Day10)
    介绍 为了能更好的理解堆排序,前两篇"插播"了它的相关知识(二叉树、堆)。特别了解了堆的相关概念以后就很好理解堆排序了。堆排序的逻辑: 1.将待排序数数组映射为完全二叉树(忘了的同学请看二叉树的介绍); 2.将完全二叉树转换为小根堆(升序时 ...
  • 十大编程算法助程序员走上高手之路
    十大编程算法助程序员走上高手之路算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不 ...

暂无数据