O comportamento assintótico de funções apresentado nesta unidade é uma poderosa técnica empregada na

comparação da eficiência entre algoritmos. Análises desse tipo são fundamentais para que a inserção de um novo procedimento computacional em um sistema já existente não comprometa o seu desempenho geral. Considere que um sistema responsável por executar várias operações matemáticas precisa ser atualizado. Até o momento, uma das principais operações executadas é a soma de matrizes, cujo algoritmo é descrito a seguir. Algoritmo SomaMatriz Entrada: duas matrizes A e B quadradas de tamanho n Saída: matriz C correspondente à soma das matrizes A e B 1. para i = 1 até n faça 2. para j = 1 até n faça 3. C[ i, j ] = A[ i, j ] + B[ i, j ] 4. fim para 5. fim para 6. retorna C

RESPONDER

Tay está aguardando sua ajuda, Clique aqui para responder.