时空复杂度

时空复杂度

1.时间复杂度

——大O标记法 O(n)……

a.忽略常数项
b.忽略系数
c.保留最高项

时空复杂度_第1张图片
易知:O(1)

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

时空复杂度_第2张图片

2.空间复杂度

知之为知之,不知为知之,是知也。(懂得都懂

你可能感兴趣的:(排序算法)