前端进阶之旅
基础篇
进阶篇
高频篇
精选篇
手写篇
原理篇
面经篇
AI 面试
自检篇
每日一题
更多
综合
综合题型
其他问题
设计模式
思维导图
学习路线
前端基础
HTTP
浏览器
计算机基础
进阶学习
NPM工作流
Docker
Canvas
Node学习指南
前端综合文章
其他
Handbook
职场话题
CSS可视化
小程序题库
公众号动态
博客动态
AI 热点
开发者导航
微信扫码开始刷题
题库练习页为桌面端排版,手机上请用微信扫描上方小程序码,在「前端进阶之旅」小程序里答题,进度与错题同样会同步。
返回站点首页
请介绍 算法,并说明其核心原理与使用场景。 | 前端进阶之旅
返回题库
请介绍 算法,并说明其核心原理与使用场景。
简答题
计算机基础
中等
1195 次浏览
参考答案与解析
#
3.1 时间复杂度
通常使用最差的时间复杂度来衡量一个算法的好坏。
常数时间
O(1)
代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算。
对于一个算法来说,可能会计算出如下操作次数
aN +
1,
N
代表数据量。那么该算法的时间复杂度就是
O(N)
。因为我们在计算时间复杂度的时候,数据量通常是非常大的,这时候低阶项和常数项可以忽略不计。
当然可能会出现两个算法都是
O(N)
的时间复杂度,那么对比两个算法的好坏就要通过对比低阶项和常数项了
#
3.2 位运算
位运算在算法中很有用,速度可以比四则运算快很多。
在学习位运算之前应该知道十进制如何转二进制,二