Big O Notation Объяснить?

Question

Когда я проходил курс по Алгоритму в Coursera, я встретил вопрос о нотации Big-O, который говорит O (n2) = O (n).Я проверял некоторые другие ответы в переполнении стека, и в некоторых сообщениях говорилось, что Big Notation означает «верхнюю границу».Исходя из этого определения: могу ли я сказать O (n) = O (2 ^ n), потому что O (n) <= O (2 ^ n)? </p>

введите описание изображения здесь

Answer 1

Было бы неуместно говорить, что O (n) равно O (n ^ 2).Скорее, скажем, O (n) попадает в пределы O (n ^ 2).

Answer 2

В некоторых случаях многочлены считаются в значительной степени эквивалентными в отношении чего-либо экспоненциального.

Но, скорее всего, 2 был скаляр, O (2 * N) - это то же самое, что O (N), потому что постоянные множителиобычно игнорируется в больших обозначениях O.

В любом случае, O (n) и O (от 2 до n) не равны =, однако O (n) является подмножеством O (более высокого порядка N).