Saralash algoritmlarini qiyosiy tahlili


Download 11.75 Kb.
bet1/4
Sana03.12.2023
Hajmi11.75 Kb.
#1798753
  1   2   3   4
Bog'liq
Saralash algoritmlarini qiyosiy tahlili-fayllar.org (1)


Saralash algoritmlarini qiyosiy tahlili




Saralash algoritmlarini
qiyosiy tahlili
GURUH : 615-21
SAIDMURADOV ELDOR



Reja :
• 1. Qidirish algoritmlari


va ularni baholash
2. Ketma-ket qidirish algoritmi
3. Ikkilik daraxt boʻyicha
qidirish
4. Qidirish algoritmlarining qiyosiy harakteristikalari
5.Xulosa
6.Foydalanilgan
adabiyotlar va saytlar





Qidirish algoritmlari va ularni baholash
• Kerakli ma’lumotni roʻyxatdan qidirish nazariy dasturlashtirishning asosiy masalalaridan biri hisoblanadi.
Qidirish algoritmlarni muhokama qilishda ma’lumotlar qandaydir roʻyxatni hosil qiluvchi
yozuvlardan
tuzilgan deb faraz qilamiz
, qaysiki dasturdagi ma’lumotlar massivini namoyon qiladi.
Yozuvlar yoki roʻyxat elementlari massivda ketma-ket joylashadi va ular orasida boʻsh joy yoʻq.
Yozuvlarning barchasi roʻyxatda 1 dan N gacha raqamlangan. Qoidaga koʻra yozuvlar maydonlardan
tuzilgan boʻlishi mumkin, lekin bizni bu maydonlardan kalit deb ataluvchi qiymat qiziqtiradi. Roʻyxatlar
kalit maydon qiymatiga koʻra saralangan yoki saralanmagan boʻlishi mumkin. Saralanmagan roʻyxatda
yozuvlar tartibi tasodifiy, saralanganida esa kalitning oʻsish tartibida joylashgan boʻladi.
Saralanmagan roʻyxatda kerakli yozuvni qidirish butun roʻyxatni yozuv topilgunga qadar koʻrib chiqishga
olib keladi. Bu qidirish algoritmlarining oddiy koʻrinishi. Koʻrishimiz mumkin bu
algoritm uncha
samarador emas
, lekin u ixtiyoriy roʻyxatda ishlaydi.



• Saralangan roʻyxatda ikkilik


qidirishdan foydalanish
mumkin. Ikkilik qidirish
tartiblanganlikka koʻra bir
solishtirishda birdan ortiq
elementlarni tashlab
yuborishga asoslangan.
Natijada qidirish samarador
boʻladi.



• Odatda qidirish nafaqat kerakli elementni roʻyxatda bor yoʻqligini





Download 11.75 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




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