求教：计算代码复杂度的算法是什么？

[karlxu]

[66450146]

@lijinma 算法的时间复杂度跟代码本身没有任何关系，也不是由循环数量决定的。。。简单的可以数循环，复杂的就数不出来了

[karlxu]

@akfish 我们要用python做个统计代码复杂度的工具，难道就数if,while,for,try,catch,switch?会不会太简单了？

[karlxu]

@soundbbg 我们要用python做个统计代码复杂度的工具，难道就数if,while,for,try,catch,switch?会不会太简单了？

[akfish]

@karlxu 正经的方法是把编译器前端部分做出来，解析源代码生成AST（抽象语法树），剩下的事情就是一堆图算法去撸而已。
这部分的研究很成熟了，各种IDE高上洋的代码自动完成、重构、分析工具都是这样实现的。

[karlxu]

@akfish 好像挺难的。。。多谢你的建议。

[akfish]

@karlxu Parser有现成的可用，不用自己写
https://docs.python.org/2/library/ast.html

[wecing]

我只知道停机问题。

[lijinma]

@66450146 无语，我倒要问问你了，你写代码的时候，还写过估算不出时间复杂度的代码？

如果你真估算不出来，我还是建议你不要写这样的代码为好。

[66450146]

@lijinma 我不会先写代码再从代码来计算时间复杂度，我相信你也是的。。。比如说最优化问题，复杂度就要从这个问题的信息量和筛选(剪枝)的效率或者是DP的规模来推断，从这个角度上来说代码的循环数量和复杂度都是同一个原因的结果，而不能说代码是复杂度的原因，就算代码一行都没写，复杂度也丝毫不会受到影响，不知道这样说清楚不清楚。。。

如果只是简单的深搜广搜或者裸 DP，那当然是数数就好了。。。

[lijinma]

@66450146 恩，看来我们的观点是不矛盾的；

（1）我们自己写代码，肯定是先由算法，有时间复杂度，然后才有代码；

（2）但我们去看别人的代码，我们可以参考（我说的是参考，不一定完全依赖）别人代码中的循环等来估算别人的代码复杂度；

-。- 所以，我们说的是两个问题，不过你同意（2）的内容吗？