=loyiha yechimi ~loyiha algoritmira

~II, IV, V
}

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
{
=Pufakcha usulida saralash
~Tanlab saralash
~Tezkor saralash
~Birlashtirish orqali saralash
}

Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
{
=Tyuring mashinasi
~Maksimumni toppish masalasi
~Saralash masalasi
~Qidirish algoritmi
}

Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?
{
=Yo’naltirilgan
~Yo'naltirilmagan
~Erkli
~Erksiz
}

Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi
{
=O (n^2)
~O (n + m)
~O (n)
~O'nlik sonni bittaga oshirish. Vagon ixtiyoriy sonni ko'zdan kechiradi
}

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

Polinimial masalalar bu…
{
=Vaqt maboynida ishlovchi algoritmlar
~Blok sxemalar bilan ishlovchi algoritmlar
~Graflar masalasidagi algoritmlar
~to’g’ri javob keltirilmagan.
}

P algoritmlarining afzalliklari
{
=Barcha javoblar to'g'ri
~P sinfidagi ko'pgina masalalar uchun doimiy holat 6 dan kichik;
~P sinfi hisoblash modeliga nisbatan o'zgarmasdir (keng toifadagi modellar uchun);
~P sinfi tabiiy yopilish xususiyatiga ega (koʻphadlarning yigʻindisi yoki koʻpaytmasi koʻphaddir).