خوارزمية بحث
أي خوارزمية تحل مشكلة البحث ، أي استرداد المعلومات المخزنة ضمن بنية بيانات معينة ، أو المحسوبة في مساحة البحث في نطاق المشكلة ، إما بقيم منف
في علم الحاسوب، خوارزمية بحث هي خوارزمية لإيجاد عنصر مع خصائص معينة في مجموعة من العناصر.[1] قد تكون العناصر محفوظة بشكل فردي كسجلات في قاعدة بيانات؛ أو بالإمكان ان تكون عناصر فراغ بحثي محدد بواسطة صيغة رياضية، على سبيل المثال, جذور معادلة مع متغيرات صحيحة; أو مزيج من الاثنين، مثل دوائر هاملتون في رسم بياني.
البحث هو عملية مهمة وأساسية في تطوير البرامج، مثلا لاسترجاع معلومات من قاعدة بيانات, ولذلك بذل جهد كبير في تطوير خوارزميات كفئة لتنقيذ هذه المهمة.
أبسط بحث هو البحث الشامل, حيث يتم فيه المرور على كل البيانات، حتى إيجاد العنصر المراد. هذا البحث غير كفء، وعندما يكون عدد البيانات التي يتم البحث فيها كبيرا، يستغرق البحث زمنا طويلا.
عندما تكون البيانات مرتبة، بالإمكان تحسين البحث بصورة كبيرة عن طريق استخدام البحث الثنائي.
انظر أيضا
- بحث شامل
- خوارزمية بحث ثنائي
- شجرة بحث ثنائية
- خوارزمية ترتيب ضرورية لبعض خوارزميات البحث
- محرك بحث
مراجع
- دونالد كانوث فن برمجة الحاسوب. المجلد 3: البحث والترتيب. ISBN 0-201-89685-0.
🔥 Top keywords: ريال مدريددوري أبطال أوروباالصفحة الرئيسيةمانشستر سيتيخاص:بحثنادي أرسنالنادي الهلال (السعودية)بايرن ميونخشيرين سيف النصرتصنيف:أفلام إثارة جنسيةسكسي سكسي لافرعرب العرامشهعبد الحميد بن باديسنادي برشلونةبرشلونة 6–1 باريس سان جيرمانمتلازمة XXXXدوري أبطال آسياالكلاسيكوكارلو أنشيلوتيأنطونيو روديغرإبراهيم ديازصلاة الفجرنادي العينيوتيوبملف:Arabic Wikipedia Logo Gaza (3).svgتصنيف:ممثلات إباحيات أمريكياتيوم العلم (الجزائر)قائمة أسماء الأسد في اللغة العربيةكريستيانو رونالدوميا خليفةسفيان رحيميحسن الصباحعثمان ديمبيليالدوري الإنجليزي الممتازآية الكرسيبيب غوارديولاريم علي (ممثلة)مجزرة مستشفى المعمدانيقائمة مباريات الكلاسيكو