|
4- mavzu. Saralash usullari. Massiv elementlarini saralash. Reja: Saralash usullari
|
| bet | 7/7 | | Sana | 09.02.2024 | | Hajmi | 19,23 Kb. | | #153640 |
Bog'liq 4- mavzu. Saralash usullari. Massiv elementlarini saralash. Reja-fayllar.orgAlgoritm tahlili
Bu dastur qandaydir masofalar ketma-ketligiga mo’ljallanmagan. Barcha masofalar quyidagicha yoziladi:
h1, h2, ..., ht ,
ular uchun quyidagi shart bajariladi:
ht=1;
hi+1
Har bir h-saralash xuddi to’g’ridan-to’g’ri qo’yish usulidagi saralash yordamidagidek dasturlanadi. Bu algoritmni qanaqa masofalar eng zo’r natija berishi noma’lum.
Donal’d Knut quyidagi ketma-ketlikni taklif qilgan:
1, 3, 7, 15, 31, ...,
Ya’ni
hk-1=2hk+1,
ht=1 va t = [log2n] - 1.
Foydalanilgan manbalar
1. [EN] Adam Drozdek. Data structures and algorithms in C++. Fourth edition.Cengage Learning, 2013.
2. [UZ] Narzullaev U.X., Qarshiev A.B., Boynazarov I.M. Ma’lumotlar tuzilmasi va algoritmlar. //O’quv qo’llanma. Toshkent: Tafakkur nashriyoti, 2013 y. – 192 b.
3. [UZ] Boynazarov I.M., To’xtayeva M.Sh. Ma’lumotlar tuzilmasi fanidan mustaqil ishlarni bajarish uchun uslubiy ko’rsatma. -Samarqand, TATU Samarqand filiali, 2018 y. 53 bet.
4. [RU] Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы. //Учеб.пос., М.: Изд.дом: "Вильямс", 2000, — 384 с.
5. [RU] Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов. - Краснодар: КубГАУ. 2000. - 261 с., ил.
http://fayllar.org
|
| |
