Скорее всего ответы
Ω(nlogn)
O(nlogn)
Так как для создания пустого массива и помещения туда последовательно элементов займет время O(n) + для поддержания свойств кучи (процесс просеивания) потребуется в худшем случае O(logn).
Но так как требуется выбрать все подходящие варианты, то:
Ω(n) - так как функция будет расти не медленнее.
И O(n^2) так как сверху функция ограничена n^2.
