1628230
Ano: 2016
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COVEST-COPSET
Orgão: UFPE
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COVEST-COPSET
Orgão: UFPE
Provas:
- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Matriz
Ao multiplicar duas matrizes inteiras !$ n × n !$ , utilizando o algoritmo usual, o custo assintótico deste procedimento é de !$ \ominus !$(!$ n^3 !$). 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 !$ \ominus !$(!$ 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.