是否有工具可以自动计算函数的 Big-O 复杂度

Question

在研究算法和数据结构时，我手动评估了脚本的 BigO 复杂性。有没有办法，比如任何 Python IDE 或包中的一个按钮，来计算任何给定函数或程序的 BigO？

更新：

假设我有

def print_first_element(a):
    print a[0]

为什么我不能编写分析器，它会说我可以通过索引及其 O(1) 访问数组（列表），或者

def print_all_element_of_list(a):
    for i in a:
        print i

好的，你有完整的扫描，所以复杂度是 O(n)

等等

Answer 1

不幸的是，不可行。请参阅停止问题。

Answer 2

一般情况下是不可能的。这是一个可以计算某些程序的复杂性的 python 程序： https: //github.com/Mortal/complexity