干草!
我想创建一个可以找到程序复杂性(时间和空间)的测试.
按功能运作……
我想用库“time”这样做,并在运行大量“n”的函数时计算秒数.
有没有人有更好的主意?也许它已经存在? 🙂
谢谢!
Amihay
最佳答案 对于时间复杂性来说,看起来是一种非常合理的方法.确保程序以有用的格式输出,例如CSV或制表符分隔,以便您可以轻松地将其复制/加载到电子表格中.
空间复杂性可能更难以获得可靠性.为此,您可能希望修改函数,以便它们返回有用的指标.例如,如果算法的主数据结构是固定元素的映射,那么在运行期间返回映射的最大大小将为您提供足够的信息.