Big O表示法的图表

Question

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

例如,假设我有两个符号,例如:

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

很明显,第一个渐近更好.但我想看看他们的表现如何,第二个人开始变得更好.

一个图形表示法,我可以输入不同的方程式并绘制它们以查看它们如何变化对于此目的非常有用.在我的搜索中,我发现这个网站有一些情节.我正在寻找类似的东西,但我也想输入我的方程式来绘制以分析各种'n'值的表现.

Answer 1

一旦停止"忽略常量",您就不再绘制"大O"符号,而只是执行标准XY图.因此,任何图形程序,甚至是在线图形计算器,都可以让你显示它,只需将"n"替换为"X",你就会得到正确的图形.