Considere o algoritmo em pseudocódigo, descrito a seguir. Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a...
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(n22).
O(n33log(n))
O(n55)
O(n44log(n))
O(n33)
O(n22log22(n))
Data Resp.: 25/05/2023 15:50:39
O(n33log(n))
O(n55)
O(n44log(n))
O(n33)
O(n22log22(n))
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n22).
O(n33log(n))
O(n55)
O(n44log(n))
O(n33)
O(n22log22(n))
Data Resp.: 25/05/2023 15:50:39
O(n33log(n))
O(n55)
O(n44log(n))
O(n33)
O(n22log22(n))
💡 1 Resposta
Ed 
Para calcular a complexidade do algoritmo, precisamos analisar o tempo de execução em relação ao tamanho da entrada. No caso, a função f tem complexidade O(n^2), o que significa que seu tempo de execução é proporcional ao quadrado do tamanho da entrada. Analisando as opções fornecidas, podemos observar que a complexidade O(n^3*log(n)) é a mais próxima da complexidade da função f. Portanto, a alternativa correta é "O(n^3*log(n))". Lembrando que é importante entender o contexto e os detalhes do algoritmo em questão para uma análise mais precisa da complexidade.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n 2 ).
Lógica de Programação e Algoritmos
•ESTÁCIO
Camila Domingos Patrone
Materiais relacionados
Compartilhar