c – 测试我正在编程的程序

干草!

我想创建一个可以找到程序复杂性(时间和空间)的测试.
按功能运作……
我想用库“time”这样做,并在运行大量“n”的函数时计算秒数.

有没有人有更好的主意?也许它已经存在? 🙂

谢谢!
Amihay

最佳答案 对于时间复杂性来说,看起来是一种非常合理的方法.确保程序以有用的格式输出,例如CSV或制表符分隔,以便您可以轻松地将其复制/加载到电子表格中.

空间复杂性可能更难以获得可靠性.为此,您可能希望修改函数,以便它们返回有用的指标.例如,如果算法的主数据结构是固定元素的映射,那么在运行期间返回映射的最大大小将为您提供足够的信息.

点赞