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.
Do'stlaringiz bilan baham: |