Algoritmusok hatékonyságának növelése a bináris keresés elvének alkalmazásával

dc.contributor.authorIonescu, Klára
dc.contributor.authorPatcas, Csaba
dc.date.accessioned2012-06-28T10:06:19Z
dc.date.available2012-06-28T10:06:19Z
dc.date.issued2012-06-28
dc.date.year2008
dc.description.abstractAmikor algoritmusaink hatékonyságát vizsgáljuk, két fontos dologra figyelünk: a végrehajtási idő nagyságára és a futtatáshoz szükséges memória méretére. Természetesen, egy algoritmus akkor lesz hatékonyabb egy másiknál, ha az előbbinek a végrehajtáshoz kevesebb időre és kevesebb memóriára van szüksége. Épp ezért, akkor amikor egy készülő algoritmust hatékonyabbá akarunk tenni, vagy a végrehajtási időre koncentrálunk, vagy a memóriára. Szerencsés esetben sikerülhet mindkét szempontból javítani az algoritmus tulajdonságain. Ebben a cikkben bemutatunk néhány algoritmikai/programozási feladatot, amelyeknek megoldásához olyan algoritmusokat tervezünk, amelyeknek végrehajtási idejét az Oszd meg és Uralkodj módszerrel, pontosabban a bináris keresés ötletével javítjuk.en_US
dc.format.firstpage7en_US
dc.format.issue43en_US
dc.format.lastpage14en_US
dc.format.pages8en_US
dc.format.volume-en_US
dc.identifier.issn1454-0746
dc.identifier.urihttp://hdl.handle.net/123456789/80
dc.language.isohuen_US
dc.titleAlgoritmusok hatékonyságának növelése a bináris keresés elvének alkalmazásávalen_US
dc.title.journalMűszaki Szemleen_US
dc.type.classArticleen_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Algoritmusok hatekonysaganak novelese.pdf
Size:
381.4 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.57 KB
Format:
Item-specific license agreed upon to submission
Description: