TiraLabra/TiraLabra — pull request #256 by glindstrom (2014-06-08 12:52:03+00:00)
Title: Palautus 4

Tällä viikolla suoritin suorituskykytestauksen. Oli mielenkiintoista nähdä, miten eri aikavaativuusluokkien algoritmit suoriutuvat käytännössä. Esimerkiksi vaativuusluokkaan O(n!) kuuluvan Laplacen algoritmi sopii käytettäväksi ainoastaan hyvin pienillä matriiseilla. Yllätyin siitä, kuinka paljon Strassen algortimi aluksi hävisi peruskertolaskulle, mutta kun korotin rajaa, jolloin rekursio lopetetaan, Strassen oli selvästi tehkokkaampi.

Ensi viikolla alan toteuttaa testausdokumentaatiota sekä muuta jäljellä olevaa dokumentaatiota.