О-большое

[zkutch]

Здравствуйте,
Не встречал ли кто-нибудь следующее равенство
$O(n) + (n+1) = O(n+1)$?
Есть сомнение, что это равенство работает в обе стороны, т.е. включение справедливо как влево, так и вправо.
Буду благодарен за любую ссылку, книгу и т.д.

[Pphantom]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки ответа на вопрос.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.