O'rta kvadrat usuli algoritmi muallifi kim?{ D. H. Lemer Norbert Virtu

+++++

“Bo’lish va hukmronlik qilish” usulidan foydalanib, massivdagi inversiyalar sonini qanchalik tez hisoblashimiz mumkin?{

====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
#O (n log n)


+++++


Algoritm tushunchasi qachon fanga kirib kelgan?
====
#XX asr boshlarida
====
XVIII asr urtalarida
====
XXI asrda
====
urta asrlarda


+++++


Quyilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir. Bu tarif qaysi tushunchaga berilgan?
====
#Algoritm
====
Dastur
====
Loyiha
====
model


+++++


Qatiy belgilangan qoidalarga muvofiq amalga oshiriladigan muayyan sondagi qadamlardan keyin masalaning yechimiga olib keluvchi hisoblash tizimi. Algoritm tugrisidagi bu tarif qaysi olimga tegishli?
====
#A.Kolmogorov
====
A.Markov
====
M.Rozental
====
D.Knut


+++++


Malum kiruvchi malumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni tugrisidagi kursatma. Algoritm haqidagi ushbu tarif qaysi olimga tegishli?
====
A.Kolmogorov
====
#A.Markov
====
M.Rozental
====
D.Knut


+++++
Quyidagi masalalardan qaysi biri NP to’liq masalalari bo’la olmaydi
====
#Piramida masalalari
====
To’plamning mustaqillik masalalari