时间复杂度和空间复杂度如何衡量？

本文共计2354个文字，预计阅读时间需要10分钟。

时间复杂度和空间复杂度是评价一个算法优劣的重要指标。通常，我们会从时间复杂度和空间复杂度两个维度来评价一个算法。执行时间越短，占用空间越小，通常被认为是一个优秀的算法。以下是对算法的评价：

时间复杂度和空间复杂度是评价算法优劣的关键因素。一个优秀的算法往往具有较低的时间复杂度和空间复杂度。具体来说，执行时间短、占用空间小的算法更受欢迎。因此，在评价算法时，我们会从时间复杂度和空间复杂度两个维度来考量。

时间复杂度和空间复杂度

评价一个算法的优劣，往往会从时间复杂度和空间复杂度两个维度来评价。执行时间越短，占用空间越小的算法，被视为最优算法。
——《数据结构和算法之美》

概念

● 时间复杂度全称渐进式时间复杂度
● 空间复杂度全称渐进式空间复杂度

为什么需要对算法进行评价呢？一个算法直接执行一遍，它的消耗时间和占用空间就一目了然了。这个策略也可以，它有个专业名称——事后统计法，但是它有着很大局限性：

● 依赖运行环境和机器性能
● 依赖测试数据的规模

因此，需要在算法设计之初，就要对它进行一个大概的评估。当算法开发完成后，可以执行算法，来验证评估。

大 O 复杂度表示法

算法的执行效率，可以简单的描述为执行时间。