O'rta kvadrat usuli algoritmi muallifi kim?{ D. H. Lemer Norbert Virtu
Download 50.96 Kb.
|
Algoritmlarni Oraliq ( test ) 2 Aniq javob 100%
|
====
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 graflardan qanday maqsadda foydalaniladi? ==== #ulanishni tekshirish uchun ==== rejalashtirish uchun ==== 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 +++++ O'rta kvadrat usuli algoritmi muallifi kim? ==== D.H. Lemer ==== Norbert Virtu ==== Charlz Bambuk ==== #Jon von Neymann +++++ 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 +++++ 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 +++++ Qanday algoritmlar hasis? ==== #Deykstra va Xoffman algoritmlari ==== Floyd va Shell algoritmlari ==== Xoffman va Von Neymann algoritmlari ==== Shell va Von Neymann algoritmlari +++++ 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 Download 50.96 Kb. Do'stlaringiz bilan baham: 
|