Verifique que o "custo" • número de operações efetuadas para resolver um sistema linear triangular inferior é o mesmo que para multiplicar uma matriz triangular por um vetor
Passo 1
Vamos supor que essa matriz é uma matriz n por n triangular inferior, e que resolveremos o seguinte sistema:
Então a gente resolve assim:
- Agora, para faça
- para faça
fim
Passo 2
Agora para sendo uma matriz n por n triangular superior, e que resolveremos o seguinte sistema:
Então a gente resolve assim:
- Agora, para faça
- para faça
fim
3) fim
Passo 2
A gente pode observar aqui que na realidade a única diferença nos algoritmos é simplesmente a ordem que fazemos as coisas!
O número de operações e o tipo delas é igual!
Resposta
Olhar resolução