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

====
kirishni bir necha qismga ajratish
====
har bir qism uchun muammoni rekursiv ravishda hal qilish
====
Qismmasalalarning yechimlarini bitta umumiy yechimga birlashtiring.
====
#Qismmasalalarning yechimlarini bitta vazifaga birlashtirish


+++++


Butun sonni ko'paytirish masalasida kirish ma’lumotlari …. hisoblanadi{
====
bitta n-razryadli son
====
uchta n-razryadli son
====
#ikkita n-razryadli son
====
bir nechta sonlar


+++++


Butun sonni ko'paytirish ustuni algoritmining murakkabligi qanday?
====
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)


+++++


Dinamik dasturlash masalalarni ... ga tushirishni anglatadi.
====
#qismmasalalar
====