algorithm - 缩短大 O 符号

Question

我正在为我班的一个项目工作，并希望得到一些检查/帮助，看看我对 Big O 表示法的缩短是否正确：

n*O(log(n)) + n * O(log((n)) = 2n*O(log(n)) = n*O(log(n))
n*O(1) + n * O(n) = n*O(n)

我的缩短正确吗？这些可以进一步缩短吗？

我真的很感激任何帮助。

标签： algorithmbig-o

Answer 1

由于n是O(n)，第一个是O(nlogn)，第二个是O(n^2)。

可以使用 O(n) 的定义来证明 n 为 O(n)。