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

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

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.

Description

Keywords

Citation

Endorsement

Review

Supplemented By

Referenced By