0
Что это означает, когда есть добавление функций внутри Big O, например. O (n + nlogn). Разве это будет отличаться от O (nlogn), так как это большая функция?Добавление функций внутри Big O?
A
ответ
0
С асимптотической нотацией вы эффективно пытаетесь установить границу, которую знаете, что ваш алгоритм не пересечет. Big-O хуже всего, что ваш алгоритм будет выполнять. В вашем случае, O (п + журнал (п)) превращается в O (NLog (п)) потому Nlog (п) растет быстро, как п стремится к бесконечности. Вот почему вас обычно учат, что вы можете уменьшить меньшую функцию, по крайней мере, при измерении Big-O. Есть также Big-Theta (какова будет ваша средняя продолжительность) и Big-Omega (лучший сценарий).
Нет, это было бы то же самое. Вам нужно оставить несколько функций внутри, когда они зависят от разных параметров, например, например. 'О (п + т^3)' – makhan