是否有工具可以自动计算函数的大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

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

Answer 2

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