ao elevarmos uma matriz A, dimensões NxN, ao cubo ( A x A x A ), podemos constatar que:
A)O tempo de execução terá complexidade O(n)
B) O numero mínimo de operações será o mesmo, qualquer que seja a forma como associemos as matrizes
C) o número mínimo de operações será menor se for adotada uma abordagem top-down.
D) O número mínimo de operações será menor se for adotada uma abordagem bottom-up
E) a resolução ou não do problema dependerá da comutatividade da matriz que está sendo elevada ao cubo.
Vamos analisar as opções: A) O tempo de execução terá complexidade O(n) - Errado. A complexidade de elevar uma matriz ao cubo é O(n^3), não O(n). B) O número mínimo de operações será o mesmo, qualquer que seja a forma como associemos as matrizes - Errado. A forma como as matrizes são associadas afeta o número de operações. C) O número mínimo de operações será menor se for adotada uma abordagem top-down - Errado. A abordagem top-down não garante necessariamente um menor número de operações. D) O número mínimo de operações será menor se for adotada uma abordagem bottom-up - Correto. A abordagem bottom-up pode reduzir o número mínimo de operações. E) A resolução ou não do problema dependerá da comutatividade da matriz que está sendo elevada ao cubo - Errado. A comutatividade da matriz não afeta a resolução do problema. Portanto, a opção correta é a letra D) O número mínimo de operações será menor se for adotada uma abordagem bottom-up.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar