Mahsulot tavsifi
Birlashtirish orqali tartiblash algoritmi oldingi boblarda keltirilgan algoritmlarga qaraganda, hech bo'lmaganda tezlik jihatidan ancha samaralidir. Pufakchali tartiblash, kiritish orqali tartiblash va tanlash orqali tartiblash O(N^2) vaqtni olsa, birlashtirish orqali tartiblash O(N × logN) vaqtni oladi, bu esa tartiblash jarayonini sezilarli darajada tezlashtiradi. Misol uchun, agar N (tartiblash uchun ob'ektlar soni) 10 000 bo'lsa, N^2 = 100 000 000, N × logN esa 40 000 teng bo'ladi. Bundan tashqari, birlashtirish tartibini amalga oshirish nisbatan oson. Kontseptual darajada u Quicksort va Shellsort algoritmlariga qaraganda oddiyroq.
#algoritm#quicksort#tezlik
Muallif
Exclusive qog'ozlarTasdiqlangan muallif
- Hujjatlari
- 11 583
- Sotilgan
- 543
