Filtrar


Questões por página:
Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:
Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:
O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.

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

def soma_parcial(lista):

total = 0

for i in range(len(lista)):

if lista[i] % 2 == 0:

total += lista[i]

return total



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.

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

def busca(lista, alvo):

for i in range(len(lista)):

if lista[i] == alvo:

return i

return -1



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