




51
Premium Content
Birlashtirish orqali tartiblash
15,900so'm
Betlar soni
8 taFayl hajmi
80.96 KBFayl turi
.docxMahsulot 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.
Teglar
#algoritm#tezlik#quicksort
Premium Content
Birlashtirish orqali tartiblash
15,900so'm
Betlar soni
8 taFayl hajmi
80.96 KBFayl turi
.docx✓
Muallif
Exclusive qog'ozlar
Tasdiqlangan sotuvchi
Jami mahsulotlar11547 ta
Sotilgan473 ta