算法

120 阅读1分钟

复杂度

时间复杂度,用大O表示,表示执行时间与变量n的关系,代表的是平均时间复杂度

每次循环 i 都乘以 2 ,直至 i > n ,即执行过程是:20、21、22、…、2k、…、2x、 n
所以总执行次数 x ,可以写成 2x = n ,则时间复杂度为 O(log2n) 。这里是 2 ,也可以是其他常量 k ,时间复杂度也是: O(log3n) = O(log32 * log2n) = O(log2n)

数组扁平化、去重、排序

1.arr = arr.flat(Inifity)
2,arr = Array.from(new Set(arr))
3,arr.sort((a,b)=>a-b)

Set、WeakSet、Map及WeakMap

1Set
成员唯一、无序且不重复;
[value, value],键值与键名是一致的(或者说只有键值,没有键名);
可以遍历,方法有:adddelete、has;
2、WeakSet
成员都是对象
成员都是弱引用,可以被垃圾回收机制回收,可以用来保存DOM节点,不容易造成内存泄漏;
不能遍历,方法有adddelete、has;
3、Map
本质上是键值对的集合,类似集合;
可以遍历,方法很多可以跟各种数据格式转换;
4、WeakMap
只接受对象作为键名(null除外),不接受其他类型的值作为键名;
键名是弱引用,键值可以是任意的,键名所指向的对象可以被垃圾回收,此时键名是无效的;
不能遍历,方法有getset、has、delete