|
Nyíregyházi Egyetem Tudományos Elektronikus Adattár >
Természettudományi és Informatikai Kar >
Matematika és Informatika Intézet >
Matematika Intézet - Folyóiratcikkek >
Ezzel az azonosítóval hivatkozhat erre a dokumentumra forrásmegjelölésben vagy hiperhivatkozás esetén:
https://tea.nye.hu/handle/123456789/80
|
| Besorolás: | Article |
| Jelleg: | Scientific |
| Szerzők: | Ionescu, Klára
Patcas, Csaba |
| Cím: | Algoritmusok hatékonyságának növelése a bináris keresés elvének alkalmazásával |
| Folyóirat címe: | Műszaki Szemle |
| Kötet/Évfolyam: | - |
| Füzet/Szám: | 43 |
| Utolsó oldal : | 14 |
| Megjelenés éve /(ideje): | 2008 |
| Oldalszám: | 8 |
| ISSN: | 1454-0746 |
| Nyelv: | hu |
| URI : | http://hdl.handle.net/123456789/80 |
| Absztrakt: | 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. |
| Ebben a gyűjteményben: | Matematika Intézet - Folyóiratcikkek
|
Minden dokumentum, ami a TEA rendszerben szerepel, szerzői jogokkal védett. Minden jog fenntartva!
|
