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

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


+++++


Chuqur qidiruv va keng qidirish o'rtasidagi farq nima?
====
grafning barcha uchlarini ketma-ket tekshirish
====
#grafning barcha uchlarini ketma-ket ravishda aylanib o’tish
====
grafning barcha uchlarini ketma-ket topish
====
grafning barcha uchlarini ketma-ket bog'lash


+++++


Chuqurlashtirilgan qidiruv algoritmi qo'shilgan grafdagi barcha ko'priklarni bitta DFSda topishga imkon beradigan algoritm qanday murakkabliklarga ega?{
====
O (2n)
====
#O (n)
====
O (n2)
====
O (logn)


+++++


Chuqurlikda qidiruv ... topmaydi.
====
#Qisqa yo'llar
====
maksimal yo'llar
====
siklik yo'llar
====
parallel yo'llar


+++++


Dinamik dasturlash masalalarni ... ga tushirishni anglatadi.
====
#qismmasalalar
====
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 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. Bu qaysi algoritm?
======
dinamik dasturlash algoritmi
======
Fibonachchi algoritmi
======
Evklid algoritmi
======
#Xasislik algoritmi
+++++


i index chap yarmida va j o'ng yarmida joylashgan inversiya qanday nomlanadi?