Javohir Oltmishev. Reja

Mavazu :Qidiruv usullari Birlashmasi qonunlari

FR
FABRIKAM RESIDENCES

Javohir Oltmishev.

Reja

FR
FABRIKAM RESIDENCES

• Qidiruv Usullari.
• Qidiruv turlari.
• Qidiruv Tizimlari Va Ulardan Foydalanish Usullar
• Xulosa.

Qidiruv Usullari

Men sizlarga binar va fibonanchi qidiruv usullari bilan Tanishtirib o`taman..

Binar qidiruv

Qiyinlik darajasi: 5/10.

Eng zo'r ko'rsatkichi(vaqt): O(1)

Eng yomon ko'rsatkichi(vaqt): O(log n)

O'rtacha ko'rsatkichi(vaqt): O( log n)

Binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.