复杂度

算法的复杂度

时间复杂度

常数时间的操作: 一个操作如果和数据量没有关系, 每次都是固定时间内完成的操作, 叫做常数操作.

时间复杂度为一个算法流程中, 常数操作数量的指标. 常用O(读作big O)来表示. 具体来说, 在常数操作数量的表达式中, 只要高阶项, 不要低价项, 也不要高阶项的系数, 剩下的部分如果记为f(N), 那么时间复杂度为O(f(N))

空间复杂度

为了实现算法而申请的额外空间