c++ - 运行时的自动化算法工具

Question

我想知道有没有一个开源项目可以运行算法并告诉我们运行时间是多少(只需要知道Big-Oh运行时间)。

我知道我可以用手做到这一点，但很多算法太长或太复杂，无法真正追踪运行时间。

谢谢。

PS:主要用于 C++(但它不仅适用于 C++ 会很好!!)

Answer 1

没有办法做到这一点。您永远不会知道对于任何给定的算法您必须测试哪一组 n。例如，sin 和 linear 在 t(输入)值较小时看起来几乎相同。指数在各种输入范围内看起来都是多项式。对于其他函数，常数时间可能会使线性函数看起来是次线性的。

找出大 O 复杂度的方法就是自己分析算法。