binar qidiruv

DOCX 13 pages 230.7 KB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 230.7 KB

File type DOCX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 13

2-laboratoriya ishi. mavzu: binar qidiruv. qidiruv. · qidiruv deb biror berilgan to’plam elementlardan berilgan sonni izlashga aytiladi. masalan massiv elementlari ichidan sonni qidirish. · massiv: 45, 12 , 89, 12, -78, 12; · 12 sonining pozitsiyalari 2, 4, 6; · oddiy chiziqli qidiruvda massivning har bir elementi bilan tekshirib chiqamiz. · har bir so’rovga o(n) amallar bajariladi. chiziqli qidiruvning kamchiligi agar so’rovlar soni m ta bo’lsa har bir so’rov uchun n ta amal talab qilingani uchun umumiy taqqoslashlar soni n*m bo’ladi. agar n=m=105 tartibda bo’ladigan bo’lsa, u holda 1010 amal talab qilinadi. buni esa exm qisqa vaqt ichida bajara olmaydi. shuning uchun binar qidiruvdan foydalanamiz. binar qidiruv · bizga o’sish tartibda saralangan bir o’lchamli massiv berilgan: · 4 6 8 10 15 20 21 50 63 · va biror son beriladi. maqsad bu son berilgan massivda bor yoki yo’qligini aniqlash. agar bor bo’lsa uning pozitsiyasini chiqarish. masalan 10 soni massivda …

2 / 13

kamaymaslik tartibda saralangani uchun o’rtadagi element iznanayotgan sondan katta bo’lganligi sababli undan o’ng tamondagi barcha sonlar izlanayotgan sondan katta bo’ladi va ularning bizga endi keragi bo’lmaydi. izlanayotgan interval [l, m] ga o’tadi. · aks holda chap tamondan chegaralayzim. izlanayotgan interval [m, r] ga o’tadi. · demak harbir amalda izlanayotgan interval uzunligi 2 marta kamayadi. har bir amalda 2 marta kamaysa u holda k ta amaldan so’ng 2k marta kamayadi. dastlab interval uzunligi n ga teng bo’lganligi uchun uning 1 gacha kamayishi uchun ketadigan amallar sonini esa quyidagich aniqlaymiz. 2k=n => k=log2(n). ya’ni umumiy amallar soni log(n) ga teng bo’ladi. bu asa n ning qiymati 105 atrofida bo’lganda taxminan 17 ga teng bo’ladi. demak binar qidiruv algoritmida har bir izlash haqidagi so’rovga shuncha amal bajarish orqali javob berish mumkin. masalan 22 sonini qidiraylik: 1) o’rtadagi element 17 ga teng, 22≥17 bo’lganligi uchun uni o’ng tamondan izlashni davom ettiramiz. 2) endi o’rtadagi …

3 / 13

iq bir o’lchamli sonli massiv berilgan. massiv elementlari o’sish tartibida berilgan. keyinm ta son beriladi. bu sonlardan nechtasi berilgan massivda uchrashini topuvchi dasturtuzing. kiruvchi ma’lumotlar birinchi qatorda bitta butun n soni−massiv elementlari soni berilgan(1≤n≤105). ikkinchi qatorda n ta son−massiv elementlari o’sish tartibda bitta probel bilan ajratibberilgan. uchinchi qatorda butun m−so’rovlar soni berilgan(1≤m≤105). keyingi m taqatorda har birida bittadan son−izlanayotgan son berilgan. massiv elementlari vaizlanayotgan sonlar butun va modul jihatdan 109 dan oshmaydi. chiquvchi ma’lumotlar birinchi satrda bitta sonni – so’ralgan sonlardan nechtasi berilgan massivdauchrashini chiqaring. agar hech biri uchramasa 0 chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 5 1 4 6 10 20 4 1 25 10 10 3 2-topshiriq bir o’lchamli sonli massiv berilgan. massiv elementlari kamaymaslik tartibida berilgan.keyin m ta son beriladi. sizning vazifangiz har bir element berilgan massivda nechamarta qatnashganligin topish. agar so’rovda berilgan son umuman qatnashmagan bo’lsaso’rovga javob 0 deb olinadi. sizning vazifangiz barcha so’rovlarga …

4 / 13

xohladi) stpendiyaga x so’moldi. endi unga bitta daftar va bitta ruchka sotib olmoqchi. u do’konga bordi. do’kondan ta har xil daftar va m ta har xil ruchka bor(lekin ularning narxlari bir xil bo’lishimumkin). talabaning maqsadi barcha pulini sarflab bitta daftar va bitta ruchka sotibolish. lekin qanday qilib tanlash kerak. shuning uchun u unda nechta har xil imkoniyatborligini hisoblab chiqmoqchi bo’ldi. lekin uddasidan chiqa olmadi. dasturchi sifatidaunga yordam bering. sizning vazifangiz unda nechta (daftar, ruchka) juftligini tanlashimkoniyati borligi xisoblash. agar hech qancha imkoniyat bo’lmasa 0 chiqaring. kiruvchi ma’lumotlar birinchi qatorda bitta butun n − daftarlarning soni, ikkinchi qatorda n ta butun son –daftarlar narxlari bitta probel bilan ajratib berilgan(1≤n≤105). uchunchi qatorda bittabutun son m − ruchkalarning soni(1≤m≤105), to’rtinchi qatorda m ta butun son –ruchkalar narxlari bitta probel bilan ajratib berilgan. beshinchi qatorda x butun soni−talabadagi pul miqdori berilgan. daftarlar va ruchkalar narxi va x soni qiymati 1 dan109 gacha bo’lishi mumkin. …

5 / 13

onacci sequence - it's a sequence in which each element is equal to the sum of the two previous ones, except for the first two elements of f1 = 1, f2 = 1, fn = fn-2 + fn-1. 1 1 2 3 5 8 13 21 … given an array of integers, of which perhaps is the fibonacci numbers. count the fibonacci numbers in a given set of numbers. input the first line contains the number k - the number of numbers in the next line contains k integers a1,a2, …, ak (0 < k ≤ 105, 1 ≤ ai < 263). output print a single number - the count of fibonacci numbers. samples № input output 1 5 1 3 5 6 13 4 6-topshiriq we know that prime numbers are positive integers that have exactly two distinct positive divisors. similarly, we'll call a positive integer t t-prime, if …

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

About "binar qidiruv"

2-laboratoriya ishi. mavzu: binar qidiruv. qidiruv. · qidiruv deb biror berilgan to’plam elementlardan berilgan sonni izlashga aytiladi. masalan massiv elementlari ichidan sonni qidirish. · massiv: 45, 12 , 89, 12, -78, 12; · 12 sonining pozitsiyalari 2, 4, 6; · oddiy chiziqli qidiruvda massivning har bir elementi bilan tekshirib chiqamiz. · har bir so’rovga o(n) amallar bajariladi. chiziqli qidiruvning kamchiligi agar so’rovlar soni m ta bo’lsa har bir so’rov uchun n ta amal talab qilingani uchun umumiy taqqoslashlar soni n*m bo’ladi. agar n=m=105 tartibda bo’ladigan bo’lsa, u holda 1010 amal talab qilinadi. buni esa exm qisqa vaqt ichida bajara olmaydi. shuning uchun binar qidiruvdan foydalanamiz. binar qidiruv · bizga o’sish tartibda saralangan bir o’lchamli massiv berilgan: · 4 6 8 …

This file contains 13 pages in DOCX format (230.7 KB). To download "binar qidiruv", click the Telegram button on the left.

Tags: binar qidiruv DOCX 13 pages Free download Telegram