Question

Considere o algoritmo em pseudocódigo, descrito a seguir.


Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n2).



O(n3log(n))

O(n5)

O(n4log(n)) - CORRETO.

O(n2log2(n))

O(n3)

Answer 1

Resposta: O(n4log(n))

Explicação:

Answer 2

O cálculo da complexidade do algoritmo pseudocódigo é: O(n4log(n)) (alternativa 3)

O que é um pseudocódigo?

Atualmente o pseudocódigo é uma forma genérica de escrever um algoritmo, sempre utilizando uma linguagem simples sem ter a necessidade de desenvolver um conhecimento prévio de sintaxe de nenhuma linguagem de programação. Ademais, é uma ponte que facilita e possibilita a transição mais suave para o mundo das linguagens de programação.

Ademais, para saber a complexidade de um algoritmo é necessário analisar em termos de tempo e espaço - comumente cada algoritmo terá um desempenho diferente com base no processador e outros parâmetros de hardware.

Saiba mais sobre pseudocódigos em:

brainly.com.br/tarefa/17780310

#SPJ2