程序/算法找到任何给定程序的时间复杂度 [英] Program/algorithm to find the time complexity of any given program

问题描述

我想知道是否有可能写的计划或算法找到所需要的时间复杂度任意给定的程序作为输入。

I like to know whether it is possible to "write a program or algorithm" to find the time complexity of any given program taken as input.

输入：所有程序（P）的任何语言​​或特定语言]

Input : any program (P) [in any language or of a particular language]

输出：时间程序（P）的复杂性。

Output : time complexity of that program (P).

是否有过任何事先的尝试写这样的计划？ 是否有任何的算法可用于这一目的？

Have there been any prior attempts to write such a program? Are there any algorithms available for this purpose?

如果有，请提供任何可能的一种指导的必要联系，或引用

If so please provide the necessary links, references or with any kind of guidance possible.

推荐答案

没有。这是不可能的。这是停机问题的一种形式。

No. It's not possible. This is a form of the halting problem.

这篇关于程序/算法找到任何给定程序的时间复杂度的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！