Почему это утверждение ложно?

Question

Функцию 4n + 6 можно назвать принадлежащей O (n³). Я хочу знать, почему это ложно. Я новичок в структуре данных. Я буду очень рад, если кто-нибудь сможет мне это объяснить.

Answer 1

Я думаю, этот вопрос не по теме на StackOverflow, но я отвечу на него так или иначе:

Big-O является верхней границей, а не плотно связаны. Если у вас есть десять долларов в кармане и скажите другу: «У меня есть деньги в кармане, и это не более миллиона долларов», вы говорите правду, но вы не даете им ужасно точной информации ,

Аналогично, функция f(n) = 4n + 6 технически находится в O (n^3); он также находится в O (n^2), O (2^n) и O (n!), но наиболее точной верхней оценкой является O (n).