Algorithm 用于估计另一个算法的时间复杂度的算法

是否可以开发一种算法来估计另一种算法的时间复杂度？我的意思是，输入可能是某种算法，输出可能是它的时间复杂度（大Oh，大Omega，等等）。我在网上找不到关于它的任何信息

---

谢谢

让我扩展一下@interjay的评论

警察在问

如果有可能设计一台图灵机（您可能认为它是您计算机中的一个程序），那么给定一台图灵机（同样，也可以认为它是一个程序），它可以决定该输入图灵机是否最终终止

人们可以证明，设计这样一台图灵机是不可能的。现在让我们考虑一下你的问题，如果你能设计一个算法 如果需要，您将能够回答给定的图灵机是否将终止。不幸的是，这是不可能的

---

上述论点被称为“减少”，这是表明给定问题无法解决的最常用的方式之一。

我投票将此问题作为离题题结束，因为。对不起，我不知道这一点。我会把它贴在那里。谢谢：）不，不可能写一个对所有输入都有效的算法。如果是，你可以用它来解决停车问题。