时间复杂度和空间复杂度

时间复杂度和空间复杂度

时间复杂度

什么是时间复杂度

算法的执行效率

算法的执行时间与算法的输入值之间的关系

时间复杂度案例分析

O（1）

O（logN）

O（N）

O（M+N）

O（NlogN）

O($N^2$)

对比

空间复杂度

什么是空间复杂度

算法存储空间与输入值之间的关系

实例

时间复杂度和空间复杂度只能二选一

实际应用时，时间大于空间