Shell sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring


Qobiqni tartiblash uchun fazoning murakkabligi


Download 498.39 Kb.
bet4/4
Sana26.12.2022
Hajmi498.39 Kb.
#1067032
1   2   3   4
Bog'liq
Sayfullayev Shahzod Malumotlar Tuzilmasi Va Algoritm

Qobiqni tartiblash uchun fazoning murakkabligi O(1).
Shell Sort ilovalari
Shell sort quyidagi hollarda qo'llaniladi:

  • stekni chaqirish ortiqcha yuk. uClibckutubxona bu turdan foydalanadi.

  • rekursiya chegaradan oshib ketadi. bzip2kompressor undan foydalanadi.

  • Agar yaqin elementlar bir-biridan uzoq bo'lsa, qo'shish tartibi yaxshi bajarilmaydi. Qobiqni saralash yaqin elementlar orasidagi masofani kamaytirishga yordam beradi. Shunday qilib, amalga oshiriladigan almashtirishlar soni kamroq bo'ladi.



Xulosa
Men 21-04 guruh talabasi Sayfullayev Shahzod ushbu mustaqil ishni bajarish davomida kompyuterlarning amaliy dasturlash tillari va ularning egallagan o’rinlari ya’ni satxi haqida bilimlarga ega bo’ldim.


Menga berilgan individual topshiriqni chuqur o’rganib chiqdim.
Download 498.39 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling