Ответы пользователя по тегу Алгоритмы
  • Каким будет время работы построения кучи?

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