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).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar