Performance 将程序的实际运行时间调整为理论运行时间

我已经获得了不同输入大小的程序的运行时间（CPU时间）（以秒为单位），我想建立一个图表，显示CPU时间和理论运行时间（例如

O（n³）

）

---

我应该如何衡量CPU时间？

CPU时间和BigO表示法是两个不同的东西，因此不应该对它们进行比较

BigO符号背后的思想是，它为您提供了一种独立于平台的方法来衡量算法的效率。根据速度、负载等的不同，不同的算法将在不同的CPU上运行不同的时间。。。是CPU的一部分。因此，CPU不是一个好的指标。任何算法的问题都在于它的编写是否尽可能高效

这就是BigO符号的用武之地。它度量完成任务所需的操作数，因此与平台无关。如果您减少了完成一项任务所需的操作数量，那么——所有其他操作都保持不变——您将提高效率，而不考虑平台

因此，计算程序中的操作数，并由此得出BigO复杂性。然后你可以根据理论值来测量它