Большой O при сложении различных подпрограмм

Допустим, у меня есть процедура, которая сканирует весь список из n элементов 3 раза, выполняет сортировку по размеру, а затем bsearch, который отсортировал список n раз. Сканирования выполняются O (n) раз, сортировка I вызовет O (n log (n)), а n раз bsearch будет O (n log (n)). Если мы сложим все 3 вместе, дает ли это просто наихудший случай из 3 - значение (я) n log (n) или семантика допускает добавление времени?

Совершенно уверен, теперь, когда я набираю это, ответ - n log (n), но теперь я могу подтвердить, что он напечатан:)