我们的练习作业有一些关于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)
他们的答案正确吗?否则我会犯一些错误