Algoritmusok hatékonysága – lottószelvények

Az előadások a következő témára: "Algoritmusok hatékonysága – lottószelvények"— Előadás másolata:

1 Algoritmusok hatékonysága – lottószelvények
Kaczur Sándor Kutatók éjszakája a GDF-en

2 Lottószelvény Specifikáció Ötöslottó 5 db különböző véletlenszám
Mindegyik 1 és 90 közötti (zárt intervallum) Lista növekvő sorrendben Több szelvény esetén Egymástól való függetlenség

3 Algoritmusok hatékonysága
3 klasszikus szempont Végrehajtási idő Helyfoglalás Bonyolultság

4 Algoritmusok hatékonysága
Végrehajtási idő Mérhető a végrehajtott utasítások számával, függ a hardvertől Nem feltétlenül függ a bemenő adatok számától Lehet minimális, átlagos és maximális Helyfoglalás A változók, adatszerkezetek tárigényével mérhető Függ az adat- és programábrázolástól, így nyelv- és implementációfüggő is Kifejezhető a programkód méretével, illetve a memóriában, háttértáron elfoglalt helyigénnyel is A helyfoglalás csökkentése általában növeli a végrehajtási időt Bonyolultság Globális, ha az algoritmus egészének megértése szükséges a csökkentéséhez. Lokális, ha kódoptimalizálással (legalább részben) megoldható Szintén függ az adat- és programábrázolástól, így nyelv- és implementációfüggő Objektív módon kevésbé definiálható Csoportosítható logikai és szerkezeti bonyolultságként

5 Algoritmusok hatékonysága
Egyebek Energiafogyasztás? Elemzéshez cél alapján mi a követelmény- rendszer? Mire optimalizáljunk? Mi nem számít? Implementációk KutEjLotto Java projekt

6 Algoritmusok hatékonysága – lottószelvények
Kaczur Sándor Kutatók éjszakája a GDF-en