Considere em um algoritmo o tempo de execução T(n) do pior caso da ordenação por intercalação para n números. Sabe-se que há a demora de um tempo constante para a ordenação por intercalação de um único elemento. Nas situações em que n > 1, o tempo de execução deve ser detalhado. Em uma das etapas, calcula-se o ponto médio do arranjo, o que demora um tempo constante, ou seja: Considere em um algoritmo o tempo de execução T(n) do pior caso da ordenação por intercalação para n números. Sabe-se que há a demora de um tempo constante para a ordenação por intercalação de um único elemento. Nas situações em que n > 1, o tempo de execução deve ser detalhado. Em uma das etapas, calcula-se o ponto médio do arranjo, o que demora um tempo constante, ou seja:

Considere em um algoritmo o tempo de execução T(n) do pior...

Q3044525

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2023

Prova: Legalle Concursos - DPE PA - Analista - Área: Gestão de TI - 2023

Considere em um algoritmo o tempo de execução T(n) do pior caso da ordenação por intercalação para n números. Sabe-se que há a demora de um tempo constante para a ordenação por intercalação de um único elemento. Nas situações em que n > 1, o tempo de execução deve ser detalhado. Em uma das etapas, calcula-se o ponto médio do arranjo, o que demora um tempo constante, ou seja:

D(n) < Θ(1).

D(n) = Θ(1).

D(n) = Θ(0).

D(n) > Θ(0..n).

D(n) = Θ(n).

Comentários Marcadores Anotações (0) Estatísticas Reportar erro