Buscar

Sempre é importante considerar a complexidade do algoritmo ao introduzir novos procedimentos em qualquer sistema, para garantir que a eficiência se...

Sempre é importante considerar a complexidade do algoritmo ao introduzir novos procedimentos em qualquer sistema, para garantir que a eficiência seja mantida ou melhorada. Também é importante olharmos o problema por outra perspectiva, pois pode haver abordagens melhores para solucionar o novo problema. Nesse caso específico da multiplicação de matrizes, por exemplo, existem algoritmos mais eficientes que o apresentado, como o algoritmo de Strassen, que reduz a complexidade de O(n³) para O(n².81).


Essa pergunta também está no material:

ANÁLISE DE ALGORITMOS - A1
1 pág.

Análise de Algoritmos Grau TécnicoGrau Técnico

💡 1 Resposta

User badge image

Ed Verified user icon

A afirmação apresentada está correta. Ao introduzir novos procedimentos em um sistema, é importante considerar a complexidade do algoritmo para garantir que a eficiência seja mantida ou melhorada. Além disso, é importante olhar o problema por outra perspectiva, pois pode haver abordagens melhores para solucionar o novo problema. No caso específico da multiplicação de matrizes, existem algoritmos mais eficientes que o algoritmo padrão, como o algoritmo de Strassen, que reduz a complexidade de O(n³) para O(n².81).

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais