c++ - 找到成本最高的方法并对其进行评估/剖析

Question

我想知道是否有可用的技术或工具可以告诉您执行特定方法需要多少时间。

类似于数学/计算机科学中的大 O 符号，可以让您了解算法的复杂性，我想知道代码分析是否有类似的东西。

Answer 1

Profiling是一种分析程序以确定在特定功能或方法上花费的相对时间量的方法。它对于凭经验发现程序中的性能问题很有用。例如，使用 GCC，您可以:

• 使用 -pg 选项编译程序以启用分析。

• 运行可执行文件以生成名为 gmon.out 的文件，其中包含有关程序实际运行时的运行时特征的信息。

• 运行 gprof 以显示由经过检测的可执行文件生成的信息。

一般来说，人工分析是发现特定算法的渐近(即大 O)复杂性的唯一方法——据我所知，没有机械方法可以做到这一点。