Сократить большую букву 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)

Правильно ли мое сокращение? и можно ли их еще сократить?

Буду очень признателен за любую помощь.

Answer 1

Поскольку n - это O (n), первый - O (nlogn), а второй - O (n ^ 2).

Доказательство того, что n является O (n), может быть сделано с использованием определения O (n).