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

har xil qismmasalalar
====
turli masalalar
====
Xuddi shu masala


+++++


Fibonachchi sonlarini o'zgaruvchilar yordamida hisoblash algoritmining vaqt murakkabligi qanday?{
====
O (n ^ 3)
====
O (n ^ 2)
====
O (2 ^ n)
====
#O (n)


+++++


Geometrik masalalarni yechishning algoritmlarini o'rganishda diskret matematika qnday nomlanadi?{
====
#Hisoblash geometriyasi
====
Analitik geometriya
====
Tasviriy geometriya
====
Fazoviy geometriya


+++++


grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{
====
O (n) + O (nlogn)
====
O (nlog)
====
#O (n)
====
O (2n)


+++++


grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{
====
#O (n) + O (nlogn)
====
O (nlog)
====
O (n)
====
O (2n)


+++++


Grafik izlashda qanday ikkita strategiya mavjud?{
====
keng izlash va uzoq qidirish
====
kenglik birinchi izlash va ulanish qidiruvi
====
uzoq qidiruv va ulanishni izlash
====
#keng qidiruv va chuqur qidiruv


+++++


Grafning eng kam tarqalgan daraxtini topish uchun ikkita asosiy algoritm mavjud\:{
====
#Prim algoritmi va Kruskal algoritmi
====
Prim algoritmi va Dijkstra algoritmi
====
Dijkstraning algoritmi va Kruskal algoritmi
====
to'g'ri javob yo'q


+++++


Har bir qadamda qaysi algoritm "eng semiz bo'lak" ni oladi va qolgani nima bo'lishidan qat'iy nazar eng yaxshi tanlov qilishga harakat qiladi?{
====
dinamik dasturlash algoritmi
====
Fibonachchi algoritmi
====
Evklid algoritmi
====
#Xasislik algoritmi


+++++


i index chap yarmida va j o'ng yarmida joylashgan inversiya qanday nomlanadi?{
====
Chap inversiya
====
O'ng inversiya
====
#Ajralgan inversiya
====
Ajralmas inversiya


+++++


Karapuba usuli bo'yicha butun sonni ko'paytirish algoritmining murakkabligi qanday?{
====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
#O (n ^ log3)


+++++


Kenglik bo’yicha izlash algoritmi qanday muammoni hal qiladi?{
====
Maksimal yo'llarni topish
====
Siklik yo'llarni qidirish
====
#Eng qisqa yo'lni topish
====
Parallel yo'llarni qidirish


+++++


Kompyuter tarmog'ida grafiklardan qanday maqsadda foydalaniladi?{
====
#ulanishni tekshirish uchun
====
rejalashtirish uchun