直击算法,剖析前端高频算法(含排序算法,去重,数组扁平化,交差并补,深浅拷贝)
大O标识法和时间复杂度:
度量一个程序的执行时间通常有两种方法
- 事后统计的方法
- 事前分析估算的方法 O
Ο(1)<Ο(log2(n))<Ο(n)<Ο(n^2)<Ο(n^3)<…<Ο(2^n)
Ο(1):如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,其执行时间也不过是一个较大的常数
let a=12;
let b=13;
let temp=a;
a=b;
b=temp;
Ο(log2(n)):当数据增大 n 倍时,耗时增大 logn 倍(这里的 log 是以 2
原创
2020-07-15 02:16:15 ·
226 阅读 ·
0 评论