程序/算法找到任何给定程序的时间复杂度

本文介绍了程序/算法找到任何给定程序的时间复杂度的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

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

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.