algorithm - 计算算法的时间和空间复杂度

Question

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

Answer 1

正如@OliCharlesworth 已经指出的那样，您的问题与时间/空间“复杂性”无关：时间复杂度是您的算法在理想计算模型（如RAM 机器或图灵机器）中采取多少步的渐近度量。

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