johanveenpere / ryhmatoo

0 stars 0 forks source link

Valimiselekteerja algoritmi optimeerimine #32

Closed tomikuusik closed 3 years ago

tomikuusik commented 3 years ago

Testide lisamisel selgus, et osadel juhtudel võib ValimiSelekteerja vale tulemuse anda ning ValimiSelekteerja koodis leidus vigu. Praegu arvutatakse valim kontrollides kõik erinevad kombinatsioonid ning tagastades see kombinatsioon mis sobib kõige paremini. See lähenemine on aga liiga arvutusmahukas ning suurte andmemahtude puhul võtab liiga kaua aega.

Sellise lähenemisega on võimalik suurest andmehulgast leida selline valim mis läheneb keskmisele peaaegu perfekselt, kuid see pole ilmtingimata vajalik.

Valimi sorteerimisel tuleks eelistada valimi võimalikult väikest suurust ning seda hetkel Valim CompareTo arvestab.

TODO: Optimiseerida algoritmi eelistama kiirust täpsusele.