Magna Concursos
1628230 Ano: 2016
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COVEST-COPSET
Orgão: UFPE
Provas:
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.
 

Provas

Questão presente nas seguintes provas

Técnico de TI - Sistemas

60 Questões