计算算法的时空复杂度

Question

我需要对一些排序算法进行一些基准测试并比较那些性能。 所以我需要问的是，是否有任何工具可以帮助监控程序的时间和空间复杂性。 我确实试图在Google上找到，但搜索结果并没有让我找到正确的方向。 提前完成。

Answer 1

正如@OliCharlesworth已经指出的那样，你的问题与时间/空间“复杂性”无关：时间复杂度是算法在理想计算模型中采用多少步骤的渐近度量，如{{3} }或RAM machine一个。

您真正想要做的只是衡量算法的具体实现所花费的时间和空间。当然，这取决于您使用哪种语言来做到这一点。 如果您正在使用编译为可执行文件的内容，您可能会对Turing工具套件感兴趣，特别是Massif（内存分析器）和Callgrind（时间分析器）。