المحتوى
- التعريف - ماذا يعني البحث الثنائي؟
- مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
- يشرح Techopedia البحث الثنائي
التعريف - ماذا يعني البحث الثنائي؟
يتم استخدام خوارزمية البحث الثنائية للعثور على موضع قيمة محددة مضمنة في صفيف مفروزة. من خلال العمل على مبدأ الفجوة والقهر ، يمكن أن تكون خوارزمية البحث هذه سريعة جدًا ، ولكن التحذير هو أن البيانات يجب أن تكون في شكل فرز. إنه يعمل عن طريق بدء البحث في منتصف الصفيف والعمل على النزول في النصف السفلي أو العلوي الأول من التسلسل. إذا كانت القيمة المتوسطة أقل من القيمة المستهدفة ، فهذا يعني أن البحث يجب أن يرتفع ، إذا لم يكن كذلك ، فإنه يحتاج إلى إلقاء نظرة على الجزء التنازلي للصفيف.
يُعرف البحث الثنائي أيضًا بالبحث نصف الفاصل أو البحث اللوغاريتمي.
مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
يشرح Techopedia البحث الثنائي
يعتبر البحث الثنائي طريقة سريعة وفعالة للعثور على قيمة مستهدفة محددة من مجموعة من العناصر المطلوبة. من خلال البدء في منتصف القائمة التي تم فرزها ، يمكن أن تقطع مساحة البحث بفعالية إلى النصف عن طريق تحديد ما إذا كنت تريد أن تصعد أو تنزل القائمة بناءً على القيمة المتوسطة مقارنة بالقيمة المستهدفة.
على سبيل المثال ، مع قيمة مستهدفة 8 ومساحة بحث من 1 إلى 11:
- تم العثور على القيمة المتوسطة / المتوسطة ويتم تعيين المؤشر هناك ، وهو في هذه الحالة 6.
- تتم مقارنة الهدف 8 مع 6. بما أن 6 أصغر من 8 ، يجب أن يكون الهدف في النصف الأعلى.
- يتم نقل المؤشر إلى القيمة التالية (7) ومقارنتها بالهدف. أصغر ، وبالتالي ينتقل المؤشر إلى القيمة الأعلى التالية.
- المؤشر الآن في 8. مقارنة هذا بالهدف ، إنه تطابق تام ، لذلك تم العثور على الهدف.
باستخدام البحث الثنائي ، يجب مقارنة الهدف بثلاث قيم فقط. مقارنةً بالبحث الخطي ، فقد بدأ من القيمة الأولى وانتقل إلى أعلى ، مما يحتاج إلى مقارنة الهدف بثمانية قيم. لا يمكن إجراء بحث ثنائي إلا مع مجموعة من البيانات مرتبة ؛ إذا كانت البيانات مرتبة ترتيبًا عشوائيًا ، فسيؤدي البحث الخطي إلى تحقيق نتائج طوال الوقت بينما قد يتم تعليق البحث الثنائي في حلقة لا نهائية.