====
#"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
Do'stlaringiz bilan baham: |