Um sistema de controle distribui os processos para os juí...

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

  • 03/12/2020 às 11:03h
    0 Votos

    A questão está correta.


    O algorítmo mais comum que utiliza uma função dessas é o HeapSort que tem uma complexidade de O(n log(n)), onde somente a remoção possui complexidade O(log(n)).

  • Navegue em mais questões

    {TITLE}

    {CONTENT}

    {TITLE}

    {CONTENT}
    Estude Grátis