Kichik Omega yozuvi
Download 17.84 Kb.
|
Quyidagi algoritmlardan qaysi biri kichikroq kirishlar bilan o
|
Quyidagi algoritmlardan qaysi biri kichikroq kirishlar bilan o'zini chaqiradi va kichikroq kirishning qaytarilgan qiymatiga oddiy amallarni qo'llash orqali joriy kirish uchun natijalarni oladi? Kichik Omega yozuvi Theta Notaion Rekursiv algoritm Ehtimollar algoritmi Quyidagi turlardan qaysi biri n ta elementning har biri 0 dan k gacha boʻlgan oraliqda, baʼzi bir k butun soni uchun butun son boʻlishini taxmin qiladi? Paqirni saralash Radix Saralash Tez tartiblash Hisoblash tartibi Quyidagi sxemalarning qaysi birida zondlar orasidagi interval polinomning ketma-ket chiqishlarini dastlabki xesh hisobi bilan berilgan boshlang‘ich qiymatga qo‘shish orqali oshiriladi? Chiziqli zondlash Kvadrat zondlash Kengaytiriladigan xeshlash Chelaklar Quyidagilardan qaysi biri yoʻli boʻlmagan va bir xil choʻqqida boshlanib, tugaydigan grafik sifatida aniqlanadi? Asiklik grafik Og'irlangan grafik Multigraf Chet Quyidagilardan qaysi biri algoritm uchun zarur bo'lgan xotira hajmi sifatida aniqlanadi? Xarajatlarning murakkabligi Kosmik murakkablik Oddiy rekursiv Optimallashtirish Quyidagi xeshlash sxemalarining qaysi birida faylga ajratilgan saqlash maydoni butun faylni tan olmasdan oshirish yoki kamaytirish mumkin? Dinamik xeshlash Chiziqli zondlash Zanjirlash Kengaytiriladigan xeshlash Quyidagi turlarning qaysi birida biz ro'yxatni deyarli bir xil o'lchamdagi ikkita kichik ro'yxatga ajratamiz va birinchi o'lchamdagi ro'yxatlarni olganimizda, ro'yxatni teskari tartibda saralashni boshlaymiz? Tez tartiblash Radix Saralash Paqirni saralash Birlashtirish tartibi Quyidagi ma'lumotlar tuzilmalarining qaysi birida har bir daraja, ehtimol oxirgisidan tashqari, to'liq to'ldirilgan va barcha tugunlar imkon qadar chapda? Daraxt
Chapga egilgan ikkilik daraxt O'ngga egilgan ikkilik daraxt Quyidagi ro'yxatlardan qaysi biri har bir manba tugun uchun bitta maqsad tugunlari ro'yxati bilan ro'yxatlar massivi sifatida amalga oshiriladi? Qo'shnilar ro'yxati Hodisalar ro'yxati Chet ro'yxati Qo'shnilik matritsasi Quyidagi matritsalarning qaysi birida satrlar uchlarini, ustunlar esa qirralarni ifodalaydi? Qo'shnilik matritsasi Ro'yxat tuzilishi Hodisalar ro'yxati Insidans matritsasi Quyidagi algoritmlardan qaysi biri qoniqarli yechim topilmaguncha barcha imkoniyatlarni sinab ko'radi? Ehtimoliy algoritm Qo'pol kuch algoritmi Oddiy rekursiv algoritm Bo'l va zabt et algoritmi Quyidagi funksiyalardan qaysi biri algoritmning kirish parametrlari asosida bajarilish vaqtini tavsiflovchi funksiya hisoblanadi? Big-O belgisi Katta-Omega belgisi Theta notation Vaqtning murakkabligi Quyidagi xeshlashlarning qaysi birida xesh funksiyalar h2(kalit) nolga teng emas va h2 h1 ga teng emas deb tavsiflanadi, bunda h1 va h2 birinchi va ikkinchi xesh funksiyalardir? Kengaytiriladigan xeshlash Ikki marta xeshlash Chiziqli xeshlash Chiziqli zondlash Quyidagi turlardan qaysi birini qarorlar daraxtlari nuqtai nazaridan mavhum ko'rish mumkin? Paqirni saralash Radix Saralash Taqqoslash tartibi Aniqlik Download 17.84 Kb. Do'stlaringiz bilan baham: 
|