"Bo’lish va hukmronlik qilish "
“Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?
Select one:
Barcha javoblar to’g’ri
Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.
kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.
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.
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
srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
Select one:
1 ga
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--)
{
j=1+rand()%i;
swap(a[i], a[j]);
}
Feedback
The correct answer is: O(n)
Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi
Select one:
False
Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?
Select one or more:
Do'stlaringiz bilan baham: |