Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran

Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}

Select one:

*a. 24

b. 30

c. 15
Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k){if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}

Select one:

*a. 3

b. 8

c. 2

d. 5
Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?

Select one:

*a. Pufakcha usulida saralash

b. Tanlab saralash

c. Tezkor saralash

d. Birlashtirish orqali saralash

Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

Select one:

a. 500

*b. 10240

c. 1024

d. 100
Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

Select one:

a. 100

*b. 2048

c. 500

d. 1024