Merkitys
- 1.(Matematiikka)Algoritmi , joka lajittelee annetun joukon alkioita jonkin kriteerin mukaiseen järjestykseen , esimerkiksi suuruusjärjestykseen .
Liittyvät sanat
Hierarkia
Esimerkkilauseet
Pikalajittelun tavoin kekolajittelu ei ole vakaa lajittelualgoritmi, eli samansuuruiseksi käsitettävien alkioiden keskinäinen järjestys voi vaihtua lajiteltaessa.
Voidaan todistaa, että suuruusarvojen vertailuun perustuvan lajittelualgoritmin asymptoottinen suoritusaika on aina vähintään kertaluokkaa O (n log n), jossa n on lajiteltavien alkioiden lukumäärä.
Englanninkieliset vastineet
- sorting algorithm
Esiintymistiheys
36 esiintymää, 0.0 / milj.
Suomi24
0.0
Sanomalehdet
0.0
Aikakauslehdet
0.0
Wikipedia
0.5
Reddit
0.0
Tekstitykset
0.0
aiheet:
luokat: