8 algorithm time-complexity
我想知道是否可以"编写程序或算法 " 来查找任何给定程序的时间复杂度作为输入.
输入:任何程序(P)[任何语言或特定语言]
输出:该程序的时间复杂度(P).
有没有先前尝试编写这样的程序？有没有可用于此目的的算法？
如果是这样,请提供必要的链接,参考或任何可能的指导.
eri*_*son 30
不,这是不可能的.这是停止问题的一种形式.
归档时间：
15 年，11 月 前
查看次数：
10058 次
最近记录：
13 年，1 月 前