temat lab1

po

2.* Zakodować algorytm lu decomp rozwiązujący problem abstrakcyjny rozkładu macierzy a na czynniki LU. Za operację dominującą przyjąć mnożenie, dzielenie i dodawanie liczb. Czy złożoność obliczeniowa czasowa t(n) zależy od rozmiaru danych «? Czy zależy ona od wartości danych a? Zbadać t(n) i wykreślić w funkcji n. Lięzbę operacji dominujących zliczać za pomocą wstawionego w kod licznika. Na wspólnym wykresie podać przebieg jakiego się można spodziewać z teorii (wykład) oraz przebieg otrzymany z eksperymentu obliczeniowego. Sformułować wnioski dotyczące m.in, klasy złożoności, zgodności eksperymentu z teorią, zasadności posługiwania się w tym przypadku złożonością pesymistyczną i optymistyczną.