算法复杂度验证

Question

假设我们有一种解决某些问题的算法。假设该算法具有一定的复杂度，例如O（nlogn）。我们可以用不同的数据调用该算法并测量其执行时间。

如何以编程方式检查复杂性假设是否正确？面临的挑战是我们不知道哪个常量隐藏在“ big O”表示法中，我们需要以某种方式对其进行评估。