是什么

算法： 是指用来操作数据、解决程序问题的一组方法

一个程序 = 算法 + 数据结构， 两者缺一不可

特性

1. 有限性： 一个算法必须保证执行优先步骤之后结束
2. 确切性： 算法的每一步必须有确切的意义
3. 输入： 参数，无参数，则为算法指定初始条件
4. 输出： 无输出则毫无意义
5. 可行性： 每个计算步骤都可以在有限时间内完成

应用场景

• 如虚拟dom或者fiber

{
  type: 'div',
    props: {
      name: 'lucifer'
    },
    children: [{
      type: 'span',
      props: {},
      children: []
    }]
}

• babel,postcss, prettier等
• 每日一题和js每日一题，相似度对比，通过最小编辑距离算法，如果a和b的编辑距离越小，我们认为越相识