On śro, 10 cze 2009 11:28:27 in article
news:<buuu259oihh0d82m3n99qeilv7c0b6d04q@4ax.com>
Marcin E. Hamerla wrote:
> Witam,
>
> Mam szybkie pytanie odnosnie Octave. M-file czyta z pliku dane zebrane
> przez analizator stanow logicznych, laduje je do duzej, macierzy, robi
> jakas obrobke tego (zadne fft, itd). Nie bardzo kapuje dlaczego
> pracochlonnosc obliczeniowa konsekwentnie rosnie nieliniowo. Danych
> jest na przyklad dwa razy wiecej, a czas wykonywania programu jest 4
> razy dluzszy. Moze mnie ktos oswiecic o co chodzi?

<złosliwość>
Moja magiczna kula mówi mi, że masz pętlę w pętli ;)
</złosliwość>

Tak naprawdę przypuszczam, że masz problem wynikający z dynamicznego
rozszerzania tablic. Właśnie niedawno na liście dyskusyjnej octave
stwierdzono, że algorytm jest o złożoności kwadratowej :(

Jedyne jak na razie (zanim poprawią) rozwiązanie, to prealokacja
tablicy do finalnego lub nadmiarowego rozmiaru.