Rendezési algoritmusok hatékonyság vizsgálata

Dátum
2007-02-15T16:03:19Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

Manapság a háttértárak és processzorok kapacitása rohamosan növekszik, ezért lehetőség van az eddigieknél nagyobb adatbázisok használatára. Ezeknek az akár több ezer rekordot tartalmazó adatbázisoknak a kezelése - különös tekintettel a keresésre -, sokkal gyorsabb és könnyebb, ha az adatok rendezve helyezkednek el a tárban vagy a háttértárban. Például milyen nehéz lenne a szótár használata, ha a szavak nem lennének ábécérendbe szedve, vagy hasonlóképpen a számítógép tárában tárolt adatok sorrendje alapvetően befolyásolja a velük dolgozó algoritmusok sebességét és bonyolultságát. Az angol irodalomba használt „sorting” kifejezést a szaknyelv rendezésnek fordítja. Bár az angol értelmező szótárak szerint a „sorting” bizonyos dolgok szét-, ill. összeválogatásának folyamata csoportok, ill. fajták szerint, a számítógép-programozók ezt a szót hagyományosan egy sokkal speciálisabb értelemben használjak: a „sorting” a dolgok növekvő vagy csökkenő sorrendbe rakását jelenti.

Leírás
Kulcsszavak
rendezés, algoritmus, hatékonyságvizsgálat, csere
Forrás