我试图了解在给定数据时如何计算常量c
。在显示数据之前,我将通知您,我已经在Excel上绘制了线性趋势数据。对于我应该用什么计算c
,我仍然感到非常困惑。
关键问题:如何找到使c
成为真的O(g(n))
?
期望您不需要找到T(n)
。您创建的图表应该足够了。
HeapSort数据:
1 0
5 0
10 0
50 0
100 0
500 0
1000 0
5000 0
10,000 0.01
50,000 0.04
100,000 0.1
500,000 0.484
1,000,000 1.346
5,000,000 6.596667
10,000,000 14.854
答案 0 :(得分:0)
通常,通过使用最小二乘法将数据拟合到期望函数(例如t = cn + b或t = cnlogn + b)来解决这种问题。假设" c"您要求的是运行时主要术语前面的常量因子,您将使用该方法获得c。
c的值当然取决于正在运行的特定代码以及运行它的特定机器。