=loyiha yechimi ~loyiha algoritmira


To'liq qidiruvning ta'rifini bering



Download 35,96 Kb.
bet14/28
Sana26.06.2022
Hajmi35,96 Kb.
#706966
1   ...   10   11   12   13   14   15   16   17   ...   28
Bog'liq
algoritim va uni loyi halash

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

Download 35,96 Kb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   28




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish