新年感悟 - 算法篇

算法导论对我的作用和 Wikipedia 一样，方便找伪代码。

有人可能会问，前端开发工程师只要会用 js sort 就行，哪怕不知道其实现都行（ v8 采用 TimSort 和 quick sort ，Firefox 使用 merge sort ）。

但是如果我需要根据用户输入的数字，随时返回一个区间，这个时候就可以维护一个 HashSet ，但是每次获取区间对 set 内部数字排序的话开销太大，所以需要一个 OrderedSet 。

C++ 标准库里的 set （或者 Java TreeSet ）就具有这样属性，C++ 两个权威参考网站观点不同，一个说是 binary search tree 实现的，另一个说是 red-black tree 实现。

我不会 c++，不管哪种数据结构。而且 js 没有内置这种 set ，这时候就需要自己实现，所以得看伪码描述了。

更何况我想在这个行业多干几年，先不说理解算法思想，熟悉算法导论里介绍的数据结构和算法应该不为过（注意，读过算法导论并不代表知道多少）

当然，算法能力只是一方面，前端工程师可能还需要工程化能力

年轻人不管是不是工程师，读一下最近几次诺贝尔经济学奖得主在行为经济学方面的书籍，还是很有必要的