31. grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{
O (n) + O (nlogn)
32. Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
120
33. Malum kiruvchi malumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni tugrisidagi kursatma. Algoritm haqidagi ushbu tarif qaysi olimga tegishli?
36. Tezkor saralash algoritmining murakkablik bahosi qanday?{
O(NlogN)
37. Manfiy bo‘lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo‘lish va hukmronlik qilish” algoritmi yordamida aniqlashda algoritmning bahosi nimaga teng?
O(NlogN)
38. Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
10240
39. Quyidagi vazifalardan qaysi biri xasislik algoritmi hisoblanadi?{
49. Bir turdagi masalalarni yechishga olib keladigan aniq operatsiya (amal)lar tizimini muayyan tartibda bajarish tugrisidagi kursatma. Algoritm haqidagi ushbu tarif qaysi olimga tegishli?
M.Rozental
50. Algoritmni to‘liq qurishning masalaning qo‘yilishi bosqichida qanday savollarga javob berish kerak?