Saralash algoritmlarini qiyosiy tahlili
Download 404,33 Kb. Pdf ko'rish
|
RAMZBEK 2
- Bu sahifa navigatsiya:
- Qidirish algoritmlari va ularni baholash
- Odatda qidirish nafaqat kerakli elementni roʻyxatda bor yoʻqligini
|
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 404,33 Kb. Do'stlaringiz bilan baham: 
|