有没有一种有效的方法来计算java代码算法中的运行时复杂度？

Question

我正在练习算法和数据结构，我想知道是否有一种有效的方法来计算Java代码中的算法和数据结构？比如能够system.out.println算法的速度？谢谢。

Answer 1

首先你的问题不是很清楚，你可以通过查看算法的伪代码轻松找到最坏情况下的时间复杂度，但如果你想知道算法花费的确切时间，这里是你可以尝试一种方法。

1. 在算法开始时抽出时间。
2. 在算法结束时抽出时间。
3. 现在区分它们，它将为您提供程序运行所需的时间。

现在继续增加值N（这里N是你的算法所依赖的值）。

现在，您可以绘制N与所用时间之间的图表，并从图表中了解算法的最坏情况时间复杂度。

希望这有帮助！