البحث الثنائي، بحكم طريقة التقسيم التدريجي ، لديه تعقيد زمني أقل بكثير لـ "O (log n)". يمكنك اختيار البحث الثنائي باستخدام الخوارزمية التكرارية أو الخوارزمية التكرارية ، ولكن كلاهما قد ينجز نفس المهمة بنجاح.
ما هو البحث الذي يمكن إجراؤه بشكل متكرر؟
البحث الثنائيهو خوارزمية متكررة بطبيعتها: يمكننا تنفيذها بشكل تكراري ، ولكن من المنطقي أكثر من الناحية الحسابية القيام بذلك بشكل متكرر (على الرغم من أنه بالنسبة لبعض التطبيقات ، قد تختار القيام بذلك بشكل متكرر لأسباب تتعلق بالكفاءة). يعمل البحث الثنائي عن طريق تقسيم مجموعة البيانات التي تم فرزها إلى قسمين.
ما هي خوارزمية البحث الأكثر كفاءة؟
تعمل خوارزمية البحث الثنائيعلى مبدأ فرق تسد وتعتبر أفضل خوارزميات البحث بسبب سرعتها في البحث (بشرط أن تكون البيانات في شكل مرتبة). يُعرف البحث الثنائي أيضًا باسم البحث نصف الفاصل أو البحث اللوغاريتمي.
هل خوارزمية البحث الثنائي متكررة؟
البحث الثنائي هوخوارزمية تكرارية. … تحدد قيمة العنصر الأوسط ما إذا كنت تريد إنهاء الخوارزمية (وجدت المفتاح) ، أو البحث بشكل متكرر في النصف الأيسر من القائمة ، أو البحث بشكل متكرر في النصف الأيمن من القائمة.
ما هي الطريقة الأفضل للبحث؟
أفضل خوارزمية بحث
- البحث الخطيمع التعقيد O (n)
- بحث ثنائي مع التعقيد O (تسجيل ن)
- البحث باستخدام قيمة HASH مع التعقيد O (1)
