Birlashtirish orqali tartiblash
algoritmquicksorttezlik
8 betDOCX82 ko'rildi0 marta sotilgan
15 900 so'm
Exclusive qog'ozlar542 ta hujjat sotilgan
Tavsif
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.
Hujjat haqida
- Kategoriya
- Mustaqil ishlar | Informatika va AT
- Format
- DOCX
- Hajmi
- 8 bet
- Fayl hajmi
- 80.96 KB
- Muallif
- Exclusive qog'ozlar
- Qo'shilgan
- 28.08.2025
