笔记 前端需要了解的时间复杂度
2020-06-06 05:40
162 查看
什么是时间复杂度?
通常使用最差的时间复杂度来衡量一个算法的好坏。
常数时间 O(1) 代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算。
对于一个算法来说,可能会计算出操作次数为 aN + 1,N 代表数据量。那么该算法的时间复杂度就是 O(N)。因为我们在计算时间复杂度的时候,数据量通常是非常大的,这时候低阶项和常数项可以忽略不计。
当然可能会出现两个算法都是 O(N) 的时间复杂度,那么对比两个算法的好坏就要通过对比低阶项和常数项了。
相关文章推荐
- 笔记 前端需要了解的CDN
- 笔记 前端需要了解的浏览器兼容问题
- 笔记 前端需要了解的模块化知识
- 笔记 前端需要了解的html5新元素
- 笔记 前端需要了解的html5语义化
- 笔记 前端需要了解的浏览器向服务器的请求方式
- 笔记 前端需要了解的JSON及JSON与XML的区别
- 笔记 前端需要了解的线程与进程的区别
- 笔记 前端需要了解的jsonp的原理
- 笔记 前端需要了解的attribute和property的区别
- 笔记 前端需要了解的同源策略
- 笔记 前端需要了解的用js去除字符串空格
- 笔记 前端需要了解的JavaScript 与 HTML 之间交互的事件模型分为几个阶段
- 笔记 前端需要了解的axios
- 笔记 前端需要了解的微信小程序与H5的区别
- 笔记 前端需要了解的MVVM
- 笔记 前端需要了解的html5 为什么只需要写DOCTYPE
- 笔记 前端需要了解的渐进增强和优雅降级之间的不同
- 笔记 前端需要了解的优化图像的方法
- 笔记 前端需要了解的ajax