估计计数排序方程

Question

我有四个不同大小的测试数据集，我将每个用c编写的计数排序算法应用于四个运行时。如何使用这些结果来估计较大数据集的运行时间？

Answer 1

由于计数排序是线性的，因此简单的线性回归得出

Y = A * X

其中A = (x1 * y1 + x2 * y2 + x3 * y3 + x4 * y4) / (x1 * x1 + x2 * x2 + x3 * x3 + x4 * x4)。

时间为Y，输入大小为X。