我还没有看到相关的内容,我怀疑定义 "n" 的困难之处在于分析复杂函数通常需要多个变量来定义。
有针对圈复杂度的分析工具,但是否有用于时间(和/或空间)复杂度的工具呢?如果有,是哪些工具?如果没有,为什么没有?不可行吗?不可能实现吗?还是只是没有人去做这件事?
理想情况下,应该有一种类似整体应用程序复杂性(定义不同的可能的 "n")以及每个应用程序方法的复杂性的工具。
编辑:看起来由于停机问题的存在,确切的解决方案是不可能的,但是,是否可能使用某种启发式逼近?我意识到,就实际目的而言,一个好的分析器将提供更有用的信息,但这似乎是一个有趣的问题。
此外,如何计算特定程序子集的复杂度呢?