指数时间

指数算法是以 2^n 的速率增长的算法。这意味着每增加一个输入，算法的运行时间会加倍。以下函数是一个指数算法的示例：

def exponential(n): if n == 0: return 1 return exponential(n - 1) + exponential(n - 1)

如您所见，算法的运行时间呈指数增长。每增加一个输入，算法的运行时间会加倍。