你如何计算 heapSort 渐近运行时的常量 c？
how do you compute the constant, c, for the asymptotic runtimes of heapSort?
我想了解如何在给定数据的情况下计算常量 c。在展示数据之前，我会通知你，我已经在 Excel 上绘制了具有线性趋势的数据图。我仍然很困惑我应该用什么来计算 c。
关键问题：您如何找到使 O(g(n)) 正确的 c？
预计您不需要找到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
通常，此类问题是通过使用最小二乘法将数据拟合到预期函数（例如 t = cn + b 或 t = cnlogn + b）来解决的。假设你请求的 "c" 是运行时主项前面的常数因子，你将通过该方法得到 c.
c 的值当然取决于 运行 的特定代码及其所在的特定机器 运行。
我想了解如何在给定数据的情况下计算常量 c。在展示数据之前，我会通知你，我已经在 Excel 上绘制了具有线性趋势的数据图。我仍然很困惑我应该用什么来计算 c。
关键问题：您如何找到使 O(g(n)) 正确的 c？
预计您不需要找到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
通常，此类问题是通过使用最小二乘法将数据拟合到预期函数（例如 t = cn + b 或 t = cnlogn + b）来解决的。假设你请求的 "c" 是运行时主项前面的常数因子，你将通过该方法得到 c.
c 的值当然取决于 运行 的特定代码及其所在的特定机器 运行。