chiziqli qidiruv algoritmi.

PPTX 18 стр. 920,7 КБ Бесплатная загрузка

18 стр.

FaylHub.uz

Скачать через Telegram

Размер 920,7 КБ

Тип файла PPTX

Страницы 18

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 18

malumotlar tuzilmasi algaritmlash . malumotlar tuzilmasi algaritmlash . mavzu: chiziqli qidiruv algoritmi. kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. algoritm g'oyasi: ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. chiziqli qidirish — juda oddiy qidirish algoritmi hisoblanadi. ushbu turdagi qidiruvda barcha elementlar boʻyicha ketma-ket qidiruv amalga oshiriladi. har bir element tekshiriladi va agar mos keladigan narsa topilgan boʻlsa, u qaytarib beriladi, aks holda qidirish maʼlumot toʻplash oxirigacha davom etadi.bu chiziqli qidirish algoritimida big o = n; yani b(n) n bu yerda qidirish jarayonida qidiryatgan malumotimizga nechi marta murojat qilinganidir masala: linearsearch(['a', 'b', 'c', 'd'], 'd') //’c’ (2 chi index da) yechim: const linearsearch = (list, item) => { for (const [i, element] of list.entries()) { if (element === item) { return i …

2 / 18

oatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) chiziqli qidirish algoritmi qanday ishlaydi aytib o’tganimizdek, bu algoritm juda ham sodda ishlaydi va tasavvur qilishga ham oson. arrayning birinchi elementidan tekshirish boshlanadi. element olinadi va u berilgan shartga tekshirib ko’riladi. agar shartni qanoatlantirsa, uning qiymati yoki joylashgan o’rni (qiymati yoki shunchaki true) qaytariladi va algoritm tugaydi. shart qanoatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) chiziqli qidirish ishlash tezligi: eng yaxshi holatda: o(1) o’rtacha holatda: n(n+1)/2n = o(n) eng yomon holatda: o(n) #include #include int linearsearch(const std::vector & arr, int target) { for (int i = 0; i nums = {4, 7, 2, 9, 1, 6, 8}; int target = 9; int index = linearsearch(nums, target); if (index != -1) { std::cout #include int linearsearch(const std::vector & arr, int …

3 / 18

i holatlar uchun ancha sekinlik qiladi. shuning uchun ham bunday holatlarda undan boshqa tezroq ishlaydigan algoritmlar qo’llanilishi kerak bo’ladi (masalan, ikkilik qidirish). lekin, bu algoritmning ham ikkilik qidirishdan o’ziga yarasha avfzal tomonlari mavjud. bunga ikkilik qidirish (binary search) haqida gaplashgandan keyin batafsil to’xtalamiz. chiziqli diagramalari. ryadi 1 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 4.3 2.5 3.5 4.5 ryadi 2 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 2.4 4.4 1.8 2.8 ryadi 3 kategoriya 1 kategoriya 2 kategoriya 3 kategoriya 4 2 2 3 5 aytaylik bizga massiv berilgan: a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan dastur tuzish sharti qo'yilgan. ushbu masalani yechishda eng birinchi xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: chiziqli qidiruv - linear search deb ataladi, va bu usul kodi quyidagi …

4 / 18

ritmidan kelib chiqib chiziqliga nisbatan ancha kam solishtirish amali bajariladi, chiziqli qidiruvning ishlash vaqti ko'pi bilan o(n) va binar qidiruvniki ko'pi bilan o(log n) xulosa. ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. xotiradan joy ko’p egallasa ham smarali noaniq to’plamlarda ishlatiladi .chiziqli qidiruv sekin ishlaydi ammo u sifatli qidiruvlardan biri hisoblanadi . foydalanilngan adabiyotlar. cms.tuit.uz maruza matnlari; internet saytlar: sqlservertutorial.net jquery-az.com w3schools.com metanit.com wikipediya.com texnoman.uz http://fayllar.org image1.png image2.png workbook1.xlsx image3.png sheet1 ryadi 1 ryadi 2 ryadi 3 kategoriya 1 4.3 2.4 2 kategoriya 2 2.5 4.4 2 kategoriya 3 3.5 1.8 3 kategoriya 4 4.5 2.8 5 /docprops/thumbnail.jpeg

5 / 18

Хотите читать дальше?

Скачайте все 18 страниц бесплатно через Telegram.

Скачать полный файл

О "chiziqli qidiruv algoritmi."

malumotlar tuzilmasi algaritmlash . malumotlar tuzilmasi algaritmlash . mavzu: chiziqli qidiruv algoritmi. kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. algoritm g'oyasi: ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. chiziqli qidirish — juda oddiy qidirish algoritmi hisoblanadi. ushbu turdagi qidiruvda barcha elementlar boʻyicha ketma-ket qidiruv amalga oshiriladi. har bir element tekshiriladi va agar mos keladigan narsa topilgan boʻlsa, u qaytarib beriladi, aks holda qidirish maʼlumot toʻplash oxirigacha davom...

Этот файл содержит 18 стр. в формате PPTX (920,7 КБ). Чтобы скачать "chiziqli qidiruv algoritmi.", нажмите кнопку Telegram слева.

Теги: chiziqli qidiruv algoritmi. PPTX 18 стр. Бесплатная загрузка Telegram