Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — Legalle 2023
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- qa541832
- Banca
- Legalle
- Órgão
- DPE PA
- Ano
- 2023
- Cargo
- AnaDP ( )
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:
- AD(n) < \Theta(1).
- BD(n) = \Theta(1).
- CD(n) = \Theta(0).
- DD(n) > \Theta(0..n).
- ED(n) = \Theta(n).