时空复杂度

1.时间复杂度

——大O标记法 O(n)……
a.忽略常数项
b.忽略系数
c.保留最高项


易知：O(1)<O(log n)<O(n)<O(n^2) <O(n^3) <O(2^n)<O(n!)

拓展：不同排序算法的时间复杂度

在这里插入图片描述

2.空间复杂度

知之为知之，不知为知之，是知也。（懂得都懂 ）