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


==== #"Bo’lish va hukmronlik qilish "


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

====
#"Bo’lish va hukmronlik qilish "
====
"Xasislik"
====
Dinamik dasturlash
====
Optimallashtirish


+++++


Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda algoritmning bahosi nimaga teng?
====
O(n)
====
#O(NlogN)
====
O(n 2 )
====
O(1)


+++++


Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?
====
#Barcha javoblar to’g’ri
====
Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.
====
qismmasalalarni rekursiv usul bilan yechish. Qismmasalalarni ularni rekursiv ravishda yechish orqali natijaga erishish. Agar pastki qismlarning o'lchamlari yetarlicha kichik bo'lsa, bunday pastki qismlarni to'g'ridan-to'g'ri yechish mumkin.
====
kiruvchi ma’lumotlarni kichik pastki qismlarga ajratish. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.


+++++


Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?{
====
So’zli algoritm
====
#Blok sxema
====
Dastur kodi
====
Diagramma


+++++


Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?
====
#Ularga xasislik tanlov printsipi qo'llanilishi mumkin
====
#Qismmasalalar uchun xususiy optimallik prinsipi qo’llanilishi mumkin

Download 50.96 Kb.

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




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