信息学奥赛算法时间复杂度和空间复杂度计算

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。

时间效率被称为时间复杂度

空间效率被称作空间复杂度

时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。这就是为什么我们大多时候听到的是时间复杂度，而很少听到空间复杂度的原因。

大O的渐进表示法规则
时间复杂度和空间复杂度一般都使用大O的渐进表示法进行表示，大O的渐进表示法规则如下：

1、所有常数都用常数1表示。
2、只保留最高阶项。
3、如果最高阶项存在且不是1，则去除与这个项的系数，得到的结果就是大O阶。

这儿有算法时间复杂度和空间复杂度计算的PPT，请到我的资源里寻找，希望能帮助到大家。

链接：https://download.csdn.net/download/qq_62897915/88201402