1. Algoritm deb, …


bo'ladi va ular qanday nomlanadi?


Download 0.53 Mb.
Pdf ko'rish
bet11/12
Sana28.07.2023
Hajmi0.53 Mb.
#1663262
1   ...   4   5   6   7   8   9   10   11   12
bo'ladi va ular qanday nomlanadi?
3ta bosqichdan iborat 
1) Bo'lib tashlash bosqichi
2) Hukumronlik bosqichi
3) Birlashtirish bosqichi
122. Rekursiya deb nimaga aytiladi?
Rekursiya deb shunday konstruktsiyag aytiladiki, funktsiya o'zini o'zi chaqiradi.
123. Quiksort - tez saralash algoritmi deb nimaga aytiladi?
Bu algotirm rekursiv bo'lib, o'rtacha N*log2N ta solishtirish natijasida saralaydi.
124. Massivga asoslangan Stek bu?
Indeks orqali massivda joylashgan elementni vaqtda qaytaradi
125. Merge Sort algoritmi deb qanday algoritmga aytiladi?
Bu algoritn saralanmagan massivni taqqoslashga asoslangan holda saralovchi algoritm
126. Merge sort algoritmi nechta qismdan iborat?
2ta
127. Binar qidiruv algoritmi(Ikkilik qidirish algoritmi) 
Ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi 
bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina
bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib
boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha
yoki massivning elementlari qolmaguncha.
128. Saralash deb nimaga aytiladi?
Kalitlari bo'yicha doimiy ko'rinishda mashina xotirasiga joylashtirish.
129. Saralashning nechta turi mavjud?
2ta
130. Tanlash orqali saralash algoritmi qanday tamoyillarga asoslangan?
====
Mazkur usul quyidagi tamoyillarga asoslangan: 
1. Eng kichik kalitga ega element tanlanadi.
2. Ushbu element birinchi element bilan o"rin almashinadi. 
3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan 
takrorlanib, to bitta eng "katta" element qolguncha davom ettiriladi. 
131. Faraz qilaylik, N = 0,01n2 + 10n - taqqoslashlar soni. Agar n < 1000 bo'lsa,
 u holda ikkinchi qo'hiluvchi katta, aks holda ya'ni, n > 1000 bo'lsa,

Download 0.53 Mb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   12




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