=loyiha yechimi ~loyiha algoritmira

To'liq qidiruvning ta'rifini bering:
{
=barcha mumkin bo'lgan variantlarni sinab ko'rish orqali masalani yechish usuli.
~ba'zi variantlarni sinab ko'rish orqali masalani yechish usuli.
~barcha mumkin bo'lgan usullarni sinab ko'rish orqali masalani yechish usuli.
~To'g'ri javob yo'q
}

“Bo’lish va hukmronlik qilish” usulidan foydalanib, massivdagi inversiyalar sonini qanchalik tez hisoblashimiz mumkin?

{
=O (n log n)
~O (n ^ 3)
~O (n ^ 2)
~O (n)
}

Shifrlash kalitlarini saralashdan maqsad nima?
{
=elementlarni ularning kalitlari aniq belgilangan qoidalarga (odatda raqamli yoki alifbo tartibida) muvofiq bajarilishi uchun qayta tartiblaydi.
~elementlarni qayta tartiblaydi
~elementlarning kalitlarini kalit yoshiga mos ravishda kuzatib borishi uchun ularni qayta tartiblashdir
~to'g'ri javob yo'q
}

Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
{
=2048
~1024
~100
~500
}

Algoritm O(N) murakkablik bilan bajarilishida 11 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
{
=121
~120
~220
~100
}

Pufakchali saralashning g'oyasi nima?
{
=Ketma-ketlikning qo'shni elementlari bir-biri bilan taqqoslanadi va agar kerak bo'lsa, almashtiriladi
~Elementlar ularning kalitlari aniq belgilangan qoidalarga (odatda raqamli yoki alifbo tartibida) muvofiq bajarilishi uchun qayta tartibga solinadi.
~massivning ketma-ket shakllangan tartiblangan qismi, unga uning saralanmagan qismida tanlangan boshqa elementning oxirini qo'shish orqali
~Massivning saralangan qismi ham uning saralanmagan qismidan unga elementlarni ketma-ket qo'shish orqali hosil bo'ladi. Endi esa, keyingisi saralanmagan qismning birinchi elementini oladi. Uning rad etish qismidagi joylashuvi allaqachon mavjud tartibni saqlab qolish uchun tanlangan