算法分析简介

在算法的理论分析中，通常按渐近意义估算它们的复杂性，即估算任意大输入的复杂性函数。“算法分析”一词由唐纳德·克努斯创造。

算法分析是计算复杂性理论的重要组成部分，它为解决特定计算问题所需的算法资源提供理论估算。大多数算法的设计都可以处理任意长度的输入。算法分析就是确定执行它所需的时间和空间资源量。

通常，算法的效率或运行时间被表述为一个函数，将输入长度与步骤数（称为时间复杂性）或存储量（称为空间复杂性）关联起来。

本节中，我们将讨论以下内容：

更新于： 2019 年 7 月 30 日

2 千次以上浏览

开启你的 职业生涯

完成课程并获得认证

开始
广告