从输出计算Big-O

Question

5000 10

10000 22

20000 49

40000 108

80000 234

160000 518

没有给出功能。假设对的第一个条目是N，而第二个部分是时间的指示。如何计算大O？我一直在寻找，大多数解释都归结为使用函数本身......

Answer 1

您可以使用Least squares fitting method。这个问题已经在mathics.stackexchange上提出，所以你可以参考那里的相关答案。

相关答案：How can I find which function corresponds to a set of data points?

如果编写实现，可以将其用于任何数据集，以计算算法的时间复杂度。