كتب noise binary search
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# خداع ضجيجي بمسح مخروطي
# خوارزميات البحث الثنائي
# البحث الثنائي المنتظم
# البحث الثنائي الكمي
# مشوش ضجيجي
# هل يحدث البركان كثيرا من الضجيج
# الضوضاء والضجيج
# التوزيع الثنائي
# النظام الجندري غير الثنائي
# النظام الثنائي
# تكاثر البكتيريا بالانشطار الثنائي
# التكامل الثنائي
# المنطق الثنائي
# تطبيقات التزامن الثنائي
# الانقسام الثنائي العرضي
# التوافق الثنائي
# الاختبار الثنائي
# المكعب الثنائي
# الأعداد بالثنائي
# نظام التشفير الثنائي العشري
عرض المزيد
المصدر: wikipedia.org
البحث الثنائي الضجيجي (معلومة)
تقدم خوارزميات البحث الثنائي الضجيجية حلاً في الحالات التي لا يمكن فيها مقارنة عناصر المصفوفة بشكل موثوق. في هذه الحالات، ومن أجل كل زوج من العناصر، هناك احتمال أن تقوم الخوارزمية بإجراء مقارنة خاطئة. يمكن للبحث الثنائي الضجيجي أن يجد الموقع الصحيح للقيمة المُستهدَفة مع احتمال معين يتحكم في الوثوقية. يجب أن يقوم كل إجراء بحث ثنائي ضجيجي بعدد من المقارنات يبلغ مقارنة في المتوسط على الأقل، حيث هي دالة التحول الثنائي و هو احتمالية أن يعيدالإجراء موقعاً خاطئاً.
يمكن اعتبار مشكلة البحث الثنائي الضجيجي حالة من لعبة ريناي وأولام، وهي نوع متفرع من لعبة الأسئلة العشرين حيث يحتمل أن تكون الإجابات خاطئة.
