Sorting 计算堆和合并排序的渐近复杂性的常数

我编写了一个合并和堆排序程序，并计算了运行时的复杂度，现在我想从收集的数据中找到合并和堆排序的常数c（c*（n*lg（n）））。以下是元素数（n）与运行时数（秒）的两个图表公式（来自excel），如何计算c常数？任何帮助都将不胜感激！多谢各位

堆： y=5E-12x2+2E-05x-0.0561

合并：

---

y=9E-10x2-9E-05x+2.0958

您给出的公式是形式为f（n）=an2+bn+c的多项式，带有常数a、b和c。这些对你没有帮助

---

您需要将形式为f（n）=1g（n）+bn+c的方程拟合到您的数据中。不是一个多项式，而是一个含有nlg（n）项的方程。这个术语的系数就是你所要求的。线性（b）项和常数（c）项并不重要。只是n lg（n）项上的常数，因为它增长最快。

XD我添加了趋势线，但我看不到任何添加这种形式的方程的方法……我想我需要做一些excel研究！但是谢谢！我不是专家，但这可能超出了Excel的能力。是的……似乎是这样……我不知道现在该怎么做。。。