[obm-l] Cramer vs Eliminacao

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Oi, pessoal:

Multiplicaoes e divisoes sao operacoes muito mais demoradas numa CPU do que
somas e subtracoes. Assim, para se determinar a eficiencia de um dado
algoritmo, eh usual que se estime apenas o numero de multiplicaoes e/ou
divisoes que ele requer.

Pra ter uma ideia do quanto a regra de Cramer eh ineficiente pra se resolver
sistemas lineares, calcule o seguinte:

1) Quantas multiplicacoes e/ou divisoes sao necessarias para se resolver um
sistema linear n x n (suposto consistente)?

2) Qual o numero maximo de multiplicacoes e/ou divisoes necessarias para se
resolver o mesmo sistema via eliminacao gaussiana (escalonamento)?

[]s,
Claudio.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================