5000 10
10000 22
20000 49
40000 108
80000 234
160000 518
功能没有给出。假设对的第一个条目是 N，而第二部分是时间的指示。如何计算大 O？我一直在四处寻找，大多数解释都归结为使用函数本身......
问问题
41 次
1 回答
1
您可以使用最小二乘拟合方法。这个问题已经在 math.stackexchange 上问过，所以你可以参考那里的相关答案。
相关答案：如何找到对应于一组数据点的函数？
如果您编写一个实现，您可以将它用于任何数据集以计算算法的时间复杂度。
于 2013-09-24T10:10:20.547 回答