我们可以用big-o进行加法或乘法吗?

时间:2019-05-31 04:14:54

标签: big-o

我们的练习作业有一些关于big-o乘法和加法的问题。但是我得到了一些教授从未在课堂上提到的答案。

1)n * log(n ^ 2 + 1)+ 1/1000 * n ^ 2 * log(n)

2)(3n ^ n)+(log(n)+1)(n ^ 2)

3)(2n + 2 ^ n)(n * log(n)+ n ^ 3)

对于第一个,我得到O(n * log(n))+ O(n ^ 2 * log(n))。我认为n ^ 2 * log(n)可以更快地增长。但是我们的教授从未谈论过这个功能。

和第二个一样,我也得到了O(n ^ 2log(n))

第三个人我得到了O(2 ^ n * n ^ 3)

他们的答案正确吗?否则我会犯一些错误

0 个答案:

没有答案