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

====
sog'liq uchun
====
tez ishlashi uchun


+++++


Massivda i va j ikkala indeks ham massivning chap yarmida joylashgan inversiya qanday nomlanadi?{
====
#Chap inversiya
====
O'ng inversiya
====
Ajralgan inversiya
====
Ajralmas inversiya


+++++


Massivda i va j ikkala indeks ham massivning o’ng yarmida joylashgan inversiya qanday nomlanadi?{
====
Chap inversiya
====
#O'ng inversiya
====
Ajralgan inversiya
====
Ajralmas inversiya


+++++


Matritsani tez ko'paytirish algoritmini kim ishlab chiqdi?{
====
#Shtrassen
====
Karasuba
====
Deyskrit
====
Vinograd


+++++


Qanday ikkita nol bo'lmagan vektorlar kollinear deyiladi?{
====
Agar ular bitta tekislikda yotsa
====
Agar ular perpendikulyar chiziqlar ustida yotsa
====
Agar ular bitta to'g'ri chiziqda yoki parallel chiziqlarda yotmasa
====
#Agar ular bitta to'g'ri chiziqda yoki parallel chiziqlar ustida yotsa


+++++


Qisqa yo'lni topish uchun qanday algoritm yaratilgan?{
====
Kruskal algoritmi
====
Prima algoritmi
====
#Dijkstra algoritmi
====
to'g'ri javob yo'q


+++++


Quyidagi vazifalardan qaysi biri xasislik algoritmi hisoblanadi?{
====
#Grafdagi eng qisqa yo'lni topish uchun Dijkstra algoritmi
====
O'ramni ochish masalasi algoritmi
====
Buyurtma tanlash masalasi uchun algoritm
====
Evklid algoritmi


+++++


Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi qanday?{
====
O (n ^ 3)
====
O (n ^ 2)
====
#O (2 ^ n)
====
O (n)


+++++


Rekursiya bilan eslab qolish yana nima deyiladi?{
====
barqaror dinamika
====
muvaffaqiyatli dinamika
====
yaxshi dinamika
====
#”dangasa” dinamikasi


+++++


Shtrassen algoritmi matritsalarni …. vaqt ichida ko'paytiradi.
====
O (n log n)
====
#O (n ^ log7)
====
O (n)
====
O (n ^ 3)


+++++


Tahlilda uning ishlash vaqti hisoblanadigan algoritmning ish vaqti, o'rtacha holatda, barcha mumkin bo'lgan kirish ma'lumotlari bo'yicha ish vaqtini o'rtacha hisoblash bilan qanday nomlanadi?{
====
eng yaxshi ish vaqti
====
#o'rtacha ish vaqti
====
eng yomon ish vaqti
====
Eng yaxshi ish vaqti


+++++


Umumlashtirilgan grafik qidiruv qanday masalani yechimini topadi?
====
tanlab qidirish
====
#grafda qidirish
====
graf uchlaridan qidirish
====
bog’lanishlardan qidirish


+++++


Vektorlarning skalyar ko’paytmasi ... ga teng bo'lgan son.
====
#bu vektorlarning uzunliklari orasidagi burchakning kosinusi bo'yicha ko'paytmasi
====
bu vektorlarning uzunliklarini ular orasidagi burchak sinusiga ko'paytiramiz
====
bu vektorlarning uzunliklarini ular orasidagi burchakka ko'payish
====
bu vektorlarning uzunliklari ko'paytmasi


+++++

“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)


+++++


Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi
====
O (n + m)
====
#O (n^2)
====
O (n)
====
O (n* m)


+++++


Agar grafda n qirralar va m qirralar bo'lsa, unda kenglik bo’yicha izlash algoritmining murakkabligi qanday?
====
#O (n + m)
====
O (n2)
====
O (n)
====
O (n* m)


+++++
O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi?
====
#rekkurent algoritmlar deb ataladi
====
ichma-ich joylashgan siklik algoritmlar
====
chiziqli algoritmlar
====
tarmoqlanuvchi algoritmlar
+++++