Considere o seguinte trecho de código em Python construído por um desenvolvedor:Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

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

Q3945663

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

Imagem associada para resolução da questão

Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

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

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

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

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