C++ 测试程序I'；m编程

干草

我想创建一个可以发现程序复杂性（时间和空间）的测试。 一个接一个的函数。。。 我曾想过使用库“time”这样做，并在运行大量“n”的函数时计算秒数

有人有更好的主意吗？也许它已经存在了？：）

谢谢！

---

Amihay

编写一些测试并进行性能分析。当然，您可以编写自己的函数，但不是这样做的。好的剖析器将为您提供您可以想象的各种信息

---

查看msnd上关于评测的教程。

看起来是一种非常合理的方法，至少在时间复杂性方面是这样。确保您的程序以有用的格式输出，例如CSV或制表符分隔，以便您可以轻松地将其复制/加载到电子表格中

要获得可靠的数据，空间复杂性可能会有点棘手。为此，您可能需要修改函数，以便它们返回有用的度量。例如，如果算法的主数据结构是固定元素的映射，那么在运行期间返回映射的最大大小将为您提供足够的信息