大O表示法的图形

Question

我想知道是否有任何工具/网站可以将一些运行时间绘制为图表。 因为，无症状符号通常不是我想要的，即不想忽略常量。

例如，假设如果我有两种表示法，例如：

1) O = (n* logn).
2) O = (n* logn * logn)/5.

显然，第一个渐近地更好。 但是我想看一下它们的性能以及第二点开始变得更好。

我可以通过图形表示法输入不同的方程式并将它们绘制成图表，以查看它们如何变化，这将非常有用。 在我的搜索中，我发现了这个站点 ，那里有一些地块。 我正在寻找类似的东西，但我也想输入方程式进行绘图，以分析各种'n'值的性能。

Answer 1

一旦停止“忽略常量”，您就不再在绘制“ Big O”符号，而只是执行标准的XY绘图。 这样，任何制图程序，甚至是在线制图计算器 ，都可以让您显示该图形 ，只需将“ n”替换为“ X”，您将获得正确的图形。

Answer 2

这个或这个有帮助吗？

如果使用3D绘图仪，则可以使用其他尺寸（例如y ）作为常量替换。 这样，您就可以将结果解释为：

当y大于5时，n * log（n）* log（n）/ y优于n * log（n），从n =（实际值）开始

另外，您可以忽略第三维。 如果您的复杂度取决于2个变量，也可以使用它。

只需输入复杂性之间的差异即可。 在这种情况下，忽略第三维，并考虑log（x）= ln（x） ，公式为：

z = x * ln（x）-x * ln（x）* ln（x）/ 5

您可以将其解释为x * ln（x）在z为负数时效率更高。

Answer 3

如果要查看它们的性能，则必须实现算法并在各种图形上执行它们。 具有内存局部性和高速缓存未命中的现代处理器使要提出合理估算的方程式变得非常困难。

我可以向您保证oyu不会衡量您的期望。