dazhuo comments

Results 3 comments of


                                            dazhuo

第 99 题：编程算法题

> 如果能传两个参数的话，这个算法将会更好。 > 尾递归调用。性能上好不少。 > > ```js > function func(v, r = '') { > v += '' > if (v.length < 1) return r > r += v.slice(v.length-1) >...

第 88 题：实现 convert 方法，把原始 list 转换成树形结构，要求尽可能降低时间复杂度

> > ```js > > function convert(list) { > > const res = [] > > const map = list.reduce((res, v) => (res[v.id] = v, res), {}) > > for...

第 97 题：React 和 Vue 的 diff 时间复杂度从 O(n^3) 优化到 O(n) ，那么 O(n^3) 和 O(n) 是如何计算出来的？

diff策略 React用三大策略将O(n^3)复杂度转化为 O(n)复杂度策略一（tree diff）： Web UI中DOM节点跨层级的移动操作特别少，可以忽略不计。策略二（component diff）：拥有相同类的两个组件生成相似的树形结构，拥有不同类的两个组件生成不同的树形结构。策略三（element diff）：对于同一层级的一组子节点，通过唯一id区分。