Algoritmusok hatékonyságának növelése a bináris keresés elvének alkalmazásával
| dc.contributor.author | Ionescu, Klára | |
| dc.contributor.author | Patcas, Csaba | |
| dc.date.accessioned | 2012-06-28T10:06:19Z | |
| dc.date.available | 2012-06-28T10:06:19Z | |
| dc.date.issued | 2012-06-28 | |
| dc.date.year | 2008 | |
| dc.description.abstract | Amikor 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.firstpage | 7 | en_US |
| dc.format.issue | 43 | en_US |
| dc.format.lastpage | 14 | en_US |
| dc.format.pages | 8 | en_US |
| dc.format.volume | - | en_US |
| dc.identifier.issn | 1454-0746 | |
| dc.identifier.uri | http://hdl.handle.net/123456789/80 | |
| dc.language.iso | hu | en_US |
| dc.title | Algoritmusok hatékonyságának növelése a bináris keresés elvének alkalmazásával | en_US |
| dc.title.journal | Műszaki Szemle | en_US |
| dc.type.class | Article | en_US |
| dc.type.specification | Scientific | en_US |