Imagem de fundo

Considere o seguinte trecho de código em Python construído...

1
Q3945664
Tecnologia da Informação Algoritmos e estrutura de dados
Teclas de Atalhos
Compartilhar
Ano: 2025
Banca: Consultoria Público-Privada - Instituto CONSULPAM
Prova: Instituto CONSULPAM - CONAB - Analista - Área: Tecnologia da Informação (Desenvolvimento) - 2025

Considere o seguinte trecho de código em Python construído por um desenvolvedor:


Imagem associada para resolução da questão


Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

A

Melhor caso: O(1) | Pior caso: O(n).

B

Melhor caso: Ω(n) | Pior caso: Θ(n).

C

Melhor caso: Ω(1) | Pior caso: O(n).

D

Melhor caso: Θ(1) | Pior caso: Θ(n log n).

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