我目前正在分析和分析具有大量数据大小的快速排序。我已经从分析器收集了所需的数据。我还绘制了平均运行时间与数据大小的关系图。
现在我也想绘制 N log N 图表，以便我可以将理论数据与我拥有的数据进行比较。但是我无法使用 excel 绘制 N log N 图。
Chart Design --> Add Chart Element --> Trendline --> Logarithmic 下有一个选项。它还为我们提供了自定义它的选项，如下所示。
但是，我不完全确定使用此功能绘制 N log N。我需要这个来分析快速排序和其他一些排序算法。
您有time(y-axis) 和n(x-axis)，正如您已经做过的那样，您可以通过使用图表对话框中的一些选项轻松绘制图表并获得趋势线。
更重要的是，您还可以通过linest()（用于线性回归）得到趋势线方程。您应该搜索并学习如何使用 linet()确定。简而言之，您现在要做的就是添加另一列并填充它n * log，然后linest()与这些列一起使用。
该图像是我多年前所做的一部分。B3:B11isn和L3:L11istime用于随机输入数据。正如你所看到的，你可以说对于随机输入，快速排序的性能是最适合的，n*log(n)因为它的R^2( L21，你应该仔细看它的论坛) 非常接近并且在和1.0中最大。同样，对于已经排序（）或反向排序（）的输入，你可以看到并说它的性能差不多。希望这会帮助你。nn^2M3:M11N3:N11n^2