算法B何时会在n时间执行A?

时间:2014-09-19 20:15:31

标签: performance big-o

所以,我有这个问题,它要求我找到B优于A并且我想要绘制它的图形,但这对于必须显示的工作根本没有帮助。这是算法

A            B
n/4          8log(2)n
(n^3)/10     5n^2
n^2/2        20nlog(2)n
n^4          16(n^2)n

对于前两个算法A和B,我从绘制两个算法并找到两者的交集得到256,但我不确定这是否正确。

第二个我尝试绘制它,但它给了我一个抛物线和一条线上升,它唯一一次碰到的是(0,0),但这不对......

最后三组我还没有尝试,因为我不确定我是否已经完成了前两项。从本质上讲,如果没有图形化,可以用什么方法解决这个问题呢?我想学习如何手工完成,没有图形。

0 个答案:

没有答案