请介绍 算法,并说明其核心原理与使用场景。 | 前端进阶之旅参考答案与解析
3.1 时间复杂度
- 通常使用最差的时间复杂度来衡量一个算法的好坏。
- 常数时间
O(1) 代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算。
- 对于一个算法来说,可能会计算出如下操作次数
aN + 1,N 代表数据量。那么该算法的时间复杂度就是 O(N)。因为我们在计算时间复杂度的时候,数据量通常是非常大的,这时候低阶项和常数项可以忽略不计。
- 当然可能会出现两个算法都是
O(N) 的时间复杂度,那么对比两个算法的好坏就要通过对比低阶项和常数项了
3.2 位运算
- 位运算在算法中很有用,速度可以比四则运算快很多。
- 在学习位运算之前应该知道十进制如何转二进制,二