Algoritmlarni loyihalash

"Bo’lish va hukmronlik qilish "

“Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?

Select one:

1. 
   Barcha javoblar to’g’ri
   
2. 
   Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.
   
3. 
   kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.
   
4. 
   qismmasalalarni rekursiv usul bilan yeching. 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.
   
1. 
   Quyidagi dastur natijasini aniqlang
   

int funk(int *a, int l, int r)

{

return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);

}

int main()

{

int a[]={1,2,3,4,5,6,7,8,9};

cout<

return 0;

}

45

20. 
    srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
    

Select one:

1. 
   1 ga
   
1. 
   Mark 0.00 out of 1.00
   

Quydagi algoritmni bajarish vaqti Answer

1soniya

.      (  O(n2)  )

int a[]={2,3,5,7,8,9};

for(int i=n; i>0; i--)

{

1. 
   j=1+rand()%i;
   
2. 
   swap(a[i], a[j]);
   

}