e são matrizes e é um número real. Supondo que seja uma matriz diagonal e um inteiro positivo, quantos flops são necessários para calcular ?
Passo 1
Olá! Tudo bem? Para resolver este problema suponhamos que a seja uma matriz e que seja um número inteiro positivo.
Agora façamos uma analogia:
Para calcularmos , precisamos de flops, como possui entradas diagonais e, exceto as entradas diagonais, todas as entradas são iguais a zero.
Agora, para calcularmos , precisamos de flops para essa multiplicação e de flops para calcularmos , como supracitado. Logo, para calcularmos , precisamos de flops ao todo.
Nesse sentido, com base no teorema introdutório, podemos dizer que para calcularmos precisamos de flops.
Resposta
flops.