Какова общая сложность нескольких алгоритмов?

Question

Время извлечения мин = O (logn)

пузырьковая сортировка = O (n)

Дыхание при первом поиске = O (n + E)

Например, если алгоритм работает в O (logn) + O (n) + O (n + E) или O (logn + n + E) (я в замешательстве), могу ли я сказать, что это O (logn) общая временная сложность вышеуказанных алгоритмов?

Что правильно?

Answer 1

Обозначение Big-O показывает, как (приблизительно) будет расти время выполнения при увеличении размера ввода. Добавляя сложности, вы берете «худшие» из них всех. O (log (n)) незначительно по сравнению с O (n + E), так же как и O (n). Итак, если у вас есть алгоритм, который объединяет все эти части, общая сложность будет O (n + E).