كيفاش البحث الثنائي مقابل البحثات الاخرى؟
Context:المصفوفات المرتبة مع البحث الثنائي هي حل غير فعال برشا وقتلي عمليات الإدراج والحذف تتداخل مع الاسترداد،  ن) وقت لكل عملية. إضافة، المصفوفات المرتبة يمكن تتعقد استخدام الذاكرة خصوصاً لما تكون العناصر غالباً مدرجة في المصفوفة. فما بنيات بيانات اخرى تدعم الادخال والحذف الاكثر كفاءة. يمكن استخدام البحث الثنائي لإجراء تطابق دقيق وعضوية المجموعة (تحديد ما إذا كانت القيمة المستهدفة موجودة في مجموعة من القيم). فما بنيات بيانات تدعم التطابق الدقيق السريع وعضوية المجموعة. ومع ذلك، على عكس العديد من مخططات البحث الأخرى، البحث الثنائي يمكن استخدامه للتطابق التقريبي الكفاءة، وعادة ما ينجم هذا التطابق في لوغ n) وقت بغض النظر عن نوع أو بنية القيم نفسها. إضافيا، ثمة شوية عمليات، كإيجاب أصغر وأكبر عنصر، يمكن إنجازها بكفاءة على صفيف مرتب.  البحث خطي:  البحث الخطي هو خوارزمية البحث البسيطة الي تثبت كل سجل حتى تلقاو القيمة المستهدفة. ليكمل البحث في القائمة المرتبطة، واللي يسمح بالاضافة والحذف أسرع من المصفوفة. البحث الثنائي أسرع من البحث الخطي للمصفوفات المرتبة إلا إذا المصفوفة قصيرة، على الرغم من حاجة المصفوفة لتكون مرتبة مسبقا. كل خوارزميات الترتيب المعتمدة على عناصر مقارنة، مثل الترتيب السريع و الترتيب المدمج، تتطلب على الأقل O ((nlog n) مقارنات في أسوأ حالة. على عكس البحث الخطي، البحث الثنائي يمكن استخدامه للتطابق التقريبي الكفء. فما عمليات مثل العثور على أصغر وأكبر عنصر يمكن القيام به بكفاءة على صفيف مرتب ولكن ليس على صفيف غير مرتب.  شجر:  شجر البحث الثنائي يبحث باستخدام خوارزمية مشابهة للبحث الثنائي. شجرة البحث ثنائية هي بنية بيانات شجرة ثنائية تعمل على أساس مبدأ البحث الثنائي. السجلات في الشجرة مرتبة بالترتيب المرتب، وكل سجل في الشجرة يمكن البحث عنه باستخدام خوارزمية شبيهة بالبحث الثنائي، وبتأخذ متوسط وقت لوغاريتمي. الدخول والحذف كمان يحتاج وقت لوغاريتمي في أشجار البحث الثنائي. هذا ممكن يكون أسرع من وقت الإدراج الخطي والحذف من المصفوفات المرتبة، والشجيرات الثنائية تحتفظ بالقدرة على أداء جميع العمليات المحتملة على المصفوفة المرتبة، بما في ذلك الاستعلامات المحددة والتقريبية.  ومع ذلك، البحث ثنائي هو عادة أكثر كفاءة للبحث لأن أشجار البحث ثنائي من المرجح يكون غير متوازن بشكل غير كامل، مما يؤدي إلى أداء أسوأ قليلا من البحث ثنائي. هذا حتى ينطبق على أشجار البحث الثنائي المتوازنة، أشجار البحث الثنائي التي توازن عقداتها الخاصة، عشان نادرا ما تنتج الشجرة بأقل مستويات ممكنة. ما عدا أشجار البحث الثنائي المتوازن، الشجرة ممكن تكون مش متوازنة بشدة مع عدد قليل من العقد الداخلية مع طفلين، مما يؤدي إلى متوسط وأسوأ وقت البحث يقترب n مقارنات.[e] شجر البحث ثنائي ياخذ بضعة بلايص أكتر من المصفوفات المرتبة.  شجر البحث الثنائي يسهل البحث السريع في الذاكرة الخارجية المخزنة في القرص الصلب، لأن شجر البحث الثنائي يمكن أن يتركب بكفاءة في أنظمة الملفات. الشجرة-ب تعتمد على طريقة تنظيم الشجرة هذه. الشجرة-ب تُستعمل في الغالب لتنظيم التخزين على المدى الطويل كقواعد البيانات ونظم الملفات.  هاشينغ: لتنفيذ المصفوفات التعاونية، الجداول التجزئة، وهي هيكل بيانات يربط المفاتيح مع السجلات باستخدام دالة التجزئة، هي عادة أسرع من البحث الثنائي على مجموعة مرتبة من السجلات. معظم تنفيذات الجداول التجزئة تتطلب فقط وقت ثابت مخصب في المتوسط. ومع ذلك، التجزئة ما تعديش مفيدة للتطابقات التقريبية، مثل حساب أصغر المفاتيح التالية، وأكبر المفاتيح التالية، والأقرب، لأن المعلومات الوحيدة المقدمة في البحث الفاشل هي أن الهدف ما فيش موجود في أي سجل. البحث الثنائي هو المثالي لمثل هذا التطابق، ينجم ينجم في وقت لوغاريتمي. البحث الثنائي يعاون التطابقات التقريبية. بعض العمليات، مثل العثور على أصغر وأكبر عنصر، يمكن إنجازها بكفاءة على المصفوفات المرتبة ولكن ليس على الجداول المجزرة.  حدد خوارزميات العضوية: مشكلة متعلقة بالبحث هي العضوية في المجموعة. أي خوارزمية تعمل على البحث، كالبحث الثنائي، يمكن تُستعمل لعدد العضوية. فما خوارزميات اخرى اللي مناسبة بشكل اكتر لعضوية المجموعة. المصفوفة البيت هي أسهل، مفيدة وقتلي نطاق المفاتيح محدود. يخزنو مجموعة من البيتات، مع كل بيت يمثل مفتاح واحد في حدود المفاتيح. المصفوفات متاع البيت سريعة برشا، وتحتاج فقط O(1) وقت. نوع جودي1 من المجموعة جودي يتعامل مع مفاتيح 64 بيت بكفاءة.  للنتائج التقريبية، فلاتر بلوم، وهي بنية بيانات احتمالية أخرى تقوم على التجزئة، تخزن مجموعة من المفاتيح عن طريق ترميز المفاتيح باستخدام صفيف بت ووظائف التجزئة المتعددة. فلترات بلوم أكثر كفاءة في المساحة من المصفوفات بت في معظم الحالات ولا أبطأ: مع ك وظائف هش، طلبات العضوية تتطلب فقط وقت باهي. أما فلترات بلوم، فما إيجابيات كاذبة.  بنيات بيانات أخرى: فما بنيات بيانات ممكن تحسن البحث ثنائي في بعض الحالات لكل من البحث والعمليات الأخرى المتوفرة للمصفوفات المرتبة. مثلًا، البحث، التطابق التقريبي، والعمليات المتوفرة للمصفوفات المرتبة يمكن أن تتم بشكل أكثر كفاءة من البحث الثنائي على هياكل البيانات المتخصصة مثل أشجار فان إمدي بوس، أشجار الاندماج، المحاولات، ومصفوفات بت. هيكل البيانات المتخصصة هذي عادة ما تكون أسرع لأنها تستفيد من خصائص المفاتيح مع سمة معينة (عادة المفاتيح التي هي أرقام صحيحة صغيرة) ، وبالتالي هي وقت أو مساحة مستهلكة للمفاتيح التي تفتقر لتلك السمة. طالما المفاتيح يمكن ترتيبها، العمليات هاذي ممكن تتم دائما على الأقل بكفاءة على صفيف مرتب بغض النظر عن المفاتيح. بعض الهياكل، مثل المصفوفات جودي، تستخدم مجموعة من الطرق لتخفيف هذا مع الحفاظ على الكفاءة والقدرة على أداء التطابق التقريبي.
المصفوفات المرتبة مع البحث الثنائي هي حل غير فعال برشة وقتلي عمليات الإدراج والحذف تتداخل مع الاسترداد. إضافة، المصفوفات المرتبة يمكن تتعقد استخدام الذاكرة خصوصاً لما تكون العناصر غالباً مدرجة في المصفوفة. البحث الثنائي أسرع من البحث الخطي للمصفوفات المرتبة إلا إذا المصفوفة قصيرة، على الرغم من حاجة المصفوفة لتكون مرتبة مسبقا. البحث الثنائي هو عادة أكثر كفاءة للبحث لأن أشجار البحث الثنائي من المرجح يكون غير متوازن بشكل غير كامل، مما يؤدي إلى أداء أسوأ قليلا من البحث الثنائي. هيكل بيانات يربط المفاتيح مع السجلات باستخدام دالة هش، هو عادة أسرع من البحث الثنائي على صفحة مرتبة من السجلات.