Общая сложность с несколькими операциями?

Question

Если у меня есть несортированный массив, и если я сначала сортирую его, используя быструю сортировку с временем выполнения O (nlgn), а затем ищите элемент, используя двоичный поиск, с временем выполнения O (lgn), то что будет за все время работы обеих этих операций? Будет ли добавлено это отдельное время выполнения?

Answer 1

Это будет O (п LOGN), так как O (п LogN + LogN) = O (п LOGN) Так что да, вы подвести его, но в данном случае это не имеет значения

If функция F может быть записана в виде конечной суммы других функций, то самым быстрорастущим один определяет порядок ф (п) Wikipedia