O'rta kvadrat usuli algoritmi muallifi kim?{ D. H. Lemer Norbert Virtu


Download 50.96 Kb.
bet10/42
Sana16.06.2023
Hajmi50.96 Kb.
#1512751
1   ...   6   7   8   9   10   11   12   13   ...   42
Bog'liq
Algoritmlarni Oraliq ( test ) 2 Aniq javob 100%

====
#O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)


+++++


Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
====
#O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)


+++++


Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
====
#Pufakcha usulida saralash
====
Tanlab saralash
====
Tezkor saralash
====
Birlashtirish orqali saralash


+++++


Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?
====
Pufakcha usulida saralash
====
Tanlab saralash
====
Buble sort
====
#Birlashtirish orqali saralash


+++++


srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
====
time(0) ga
====
rand() ga
====
#1 ga
====
0 ga


+++++


______________ bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa masalalarni (qismmasalalarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir
====
#Dinamik dasturlash
====
Optimallashtirish
====
Matematik dasturlash
====
Dasturlash


+++++


________________tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va keyin qism masalalarning yechimlarini bitta umumiy yechimga birlashtiradigan algoritmik usullar sinfini anglatadi.

Download 50.96 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   ...   42




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