绘制logarthmic图表 - 在Excel中N log N.

Question

我目前正在分析和分析具有大量数据的快速排序。我已经从分析器中收集了所需的数据。我还根据数据大小绘制了平均运行时间的图表。

现在我想绘制N log N图表，以便我可以将理论数据与我拥有的数据进行比较。但是我无法使用excel绘制N log N图。

图表设计下有一个选项 - ＆gt;添加图表元素 - ＆gt;趋势线 - ＆gt;对数。它还为我们提供了自定义选项，如下所示。

但是我不完全确定使用此功能绘制N log N.我需要这个来分析快速排序和其他一些排序算法。

Answer 1

您拥有time（y轴）和n（x轴），正如您所做的那样，您可以使用图表对话框中的某些选项轻松绘制图表并轻松获取趋势线。

更重要的是，您还可以通过linest()（线性回归）获得趋势线方程。您应该确定搜索并学习how to use linest()。简而言之，您现在要做的就是添加另一列并填充n * log，然后将linest()与这些列一起使用。

图像是我多年前所做的一部分。随机输入数据的B3:B11为n，L3:L11为time。正如您所看到的，您可以说，对于随机输入，quicksort的性能最适合n*log(n)因为R^2（L21，您应该仔细查看它forumula）非常接近1.0，是n和n^2中最大的。M3:M11。同样，对于已经排序的（N3:N11）或反向排序的（n^2）输入，您可以看到并说它的性能几乎是collapse。希望这会对你有所帮助。