TiraLabra/TiraLabra — pull request #425 by iivorait (2014-09-28 17:05:37+00:00)
Title: Vko4

Tällä viikolla sain pienennettyä algoritmin aikavaativuutta. Solmun arvon pienennyksessä keossa käytetty lineaarisen ajan vaatinut haku saatiin vakioaikaiseksi, mikä oli viime viikon pahin ongelma. Ääretön paino -arvo on vieläkin miljoona, sillä jos sen laittaa int.maxvalue:ksi, tarkistukset sekottuvat kun maxvalue + 1 = 1, tein painosta kuitenkin final-muuttujan. Ensi viikolla jatkan suorituskykytestausta - tämän viikon saldona huomasin, että (pienellä syötteellä) muuttujien alustukseen kului enemmän aikaa kuin itse lyhimmän polun etsintään.