بحث الخوارزمية

مؤلف: Randy Alexander
تاريخ الخلق: 24 أبريل 2021
تاريخ التحديث: 16 قد 2024
Anonim
Searching Algorithms Part1: Linear Search شرح خوارزميات البحث الجزء الأول: البحث الخطي
فيديو: Searching Algorithms Part1: Linear Search شرح خوارزميات البحث الجزء الأول: البحث الخطي

المحتوى

التعريف - ماذا تعني خوارزمية البحث؟

خوارزمية البحث هي الإجراء التدريجي المستخدم لتحديد موقع بيانات محددة بين مجموعة من البيانات. يعتبر إجراءً أساسيًا في الحوسبة. في علم الكمبيوتر ، عند البحث عن البيانات ، يكمن الاختلاف بين التطبيق السريع والتطبيق البطيء في غالب الأحيان في استخدام خوارزمية البحث المناسبة.


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

يشرح Techopedia خوارزمية البحث

تستخدم جميع خوارزميات البحث مفتاح البحث من أجل متابعة الإجراء. من المتوقع أن ترجع خوارزميات البحث حالة نجاح أو فشل ، وعادة ما يتم الإشارة إليها بواسطة Boolean صواب / خطأ. تتوفر خوارزميات بحث مختلفة ، والأداء والكفاءة نفسها تعتمد على البيانات وعلى الطريقة التي يتم استخدامها.

تعتبر خوارزمية البحث الخطي أبسط خوارزميات البحث. الأفضل ربما هو البحث الثنائي. هناك خوارزميات بحث أخرى مثل خوارزمية البحث في العمق الأول ، خوارزمية عرض النطاق الأول ، إلخ. يتم قياس كفاءة خوارزمية البحث بعدد المرات التي يتم فيها إجراء مقارنة بين مفتاح البحث في أسوأ الحالات. التدوين المستخدم في خوارزميات البحث هو O(ن)، أين ن هو عدد المقارنات القيام به. إنه يعطي فكرة عن الحد الأعلى المقارب لوقت التنفيذ المطلوب للخوارزمية فيما يتعلق بشرط معين.


يمكن تصنيف حالات البحث في خوارزميات البحث على أنها أفضل حالة ومتوسط ​​الحالة وأسوأ الحالات. في بعض الخوارزميات ، قد تكون جميع الحالات الثلاث متماثلة تقريبًا ، في حين قد يكون هناك اختلاف كبير في بعض الحالات الأخرى. يساعد متوسط ​​سلوك خوارزمية البحث في تحديد مدى فائدة الخوارزمية.