如何将算法的时间复杂度和空间复杂度描述为一个长尾？

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

时间复杂度和空间复杂度是评估一个算法优缺点的关键指标。一个算法如果执行时间短且空间占用小，通常被认为更优。以下是对算法优劣的简要评价：

- 时间复杂度和空间复杂度是评价算法效率的重要维度。- 算法执行时间越短，空间占用越小，通常被认为更优。- 评价一个算法时，通常会从时间复杂度和空间复杂度这两个维度来考量。- 执行时间短、空间占用小的算法，通常被认为是更优的算法。

时间复杂度和空间复杂度

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

概念

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

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

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

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

大 O 复杂度表示法

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