Questão 1395509

Ao multiplicar duas matrizes inteiras n × n, utilizando o algoritmo usual, o custo assintótico deste procedimento é de Θ(n³). Contudo, o Algoritmo de Strassen, utilizando um menor número de multiplicações por passo recursivo, permite que a multiplicação ocorra com um custo assintótico de Θ(n^2.8). Se os inteiros a serem multiplicados têm precisão fixa de 64 bits, assinale a alternativa que indica o custo assintótico MAIS próximo para o Algoritmo de Strassen, sendo L o tamanho da entrada.