جدول المحتويات:
التعريف - ماذا تعني خوارزمية البحث؟
خوارزمية البحث هي الإجراء التدريجي المستخدم لتحديد موقع بيانات محددة بين مجموعة من البيانات. يعتبر إجراءً أساسيًا في الحوسبة. في علم الكمبيوتر ، عند البحث عن البيانات ، يكمن الاختلاف بين التطبيق السريع والتطبيق البطيء في غالب الأحيان في استخدام خوارزمية البحث المناسبة.
يشرح Techopedia خوارزمية البحث
تستخدم جميع خوارزميات البحث مفتاح البحث من أجل متابعة الإجراء. من المتوقع أن ترجع خوارزميات البحث حالة نجاح أو فشل ، وعادة ما يتم الإشارة إليها بواسطة Boolean صواب / خطأ. تتوفر خوارزميات بحث مختلفة ، والأداء والكفاءة نفسها تعتمد على البيانات وعلى الطريقة التي يتم استخدامها.
تعتبر خوارزمية البحث الخطي أبسط خوارزميات البحث. الأفضل ربما هو البحث الثنائي. هناك خوارزميات بحث أخرى مثل خوارزمية البحث في العمق الأول ، خوارزمية عرض النطاق الأول ، إلخ. يتم قياس كفاءة خوارزمية البحث بعدد المرات التي يتم فيها إجراء مقارنة بين مفتاح البحث في أسوأ الحالات. الترميز المستخدم في خوارزميات البحث هو O ( n ) ، حيث n هو عدد المقارنات المنجزة. إنه يعطي فكرة عن الحد الأعلى المقارب لوقت التنفيذ المطلوب للخوارزمية فيما يتعلق بشرط معين.
يمكن تصنيف حالات البحث في خوارزميات البحث على أنها أفضل حالة ومتوسط الحالة وأسوأ الحالات. في بعض الخوارزميات ، قد تكون جميع الحالات الثلاث متماثلة تقريبًا ، في حين قد يكون هناك اختلاف كبير في بعض الحالات الأخرى. يساعد متوسط سلوك خوارزمية البحث في تحديد مدى فائدة الخوارزمية.
