算法的时间复杂度计算 算法基本操作执行的次数还会随着问题输入的数据集不同而不同 最坏时间复杂度:在最坏的情况下,算法的时间复杂度 平均时间复杂度:所有可能输入在等概率的情况下算法的期望运行时间 最好时间复杂度:在最好的情况下,算法的时间复杂度 通常我们会考虑最坏时间复杂度和平均时间复杂度 算法的时间复杂度 算法时间效率的比较 时间复杂度按数量级递增的顺序为: 渐进空间复杂度 算法所要占据的空间: (1)算法本身要占据的空间 (2)算法所要使用的辅助空间 除去算法本身的空间,还要占据一个额外的辅助空间t 第一个算法与数组的长度没关系,第二个算法所占的辅助空间与数组有相同的长度