algorithmic complexity python:complexity算法复杂度是在给定大小为n的输入的情况下算法完成其执行所花费的时间的度量 源码

:laptop: Python的算法复杂度 给定大小为n的输入,算法复杂度是算法完成其执行所需时间的度量。 如果是标量算法,则即使对于较大的n值,也必须在有限且实际的时间限制内计算结果。 这样,当n接近无穷大时,渐进地计算复杂度。 常数| O(1) 无论输入数据的大小如何,运行时间都将始终相同。 对数| O(log n) 输入数据的大小使对数复杂度降低。 线性| O(n) 复杂度随着输入数据的大小线性增加。 准线性| O(n log n) 输入数据中每个操作的复杂度具有对数时间。 二次方| O(n^2) 输入数据中每个操作的复杂度具有线性时间。 指数| O(2^n) 对于输入数据中的每个值,增长的复杂性都会加倍。 阶乘| O(n!) 对于输入数据中的每个值,复杂性都会以阶乘方式增长。 :fire: 由提供动力 :boy_light_skin_tone:由Ruan Costa创建