أرابيكا:تغيير تصميم الصفحة الرئيسية 2009/مقترح2

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
مرحبا بك في أرابيكا العربية

أرابيكا عبارة عن مشروع موسوعة متعددة اللغات، مبنية على الويب، ذات محتوى حر، تشغلها مؤسسة ويكيميديا، التي هي منظمة غير ربحية. أرابيكا هي موسوعة يمكن لأي مستخدم تعديل وتحرير وإنشاء مقالات جديدة فيها. يوجد حاليا في أرابيكا 1٬216٬524 مقالة! باللغة العربية.

طيران      أعلام      أديان     

تاريخ     

رياضيات      علوم      مجتمع      تقنية      كل البوابات     

المقالة المختارة
تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة
تصوُر خوارزمية البحث الثنائي حيث 7 هو القيمة المستهدفة

في علم الحاسوب، خوارزمية البحث الثنائي (بالإنجليزية: Binary search algorithm)‏، المعروفة أيضًا باسم البحث المحدد بفاصل المنتصف، أو البحث اللوغاريتمي، أو القطع الثنائي، هي خوارزمية بحث تجد موضع القيمة المستهدفة داخل مصفوفة مرتبة. يقارن البحث الثنائي القيمة المستهدفة بالعنصر المتوسط من المصفوفة. إذا لم تكن متساوية، يتم التخلص من النصف الذي لا يمكن للهدف أن يكون فيه ويستمر البحث في النصف المتبقي؛ تتكرر العملية مرة أخرى مع أخذ العنصر المتوسط للمقارنة بالقيمة المستهدفة، حتى العثور على القيمة المستهدفة. إذا كانت نتيجة البحث أن النصف المتبقي فارغ من العناصر، فهذا يعني أن القيمة المُستهدفة غير موجودة في المصفوفة. في أسوأ حالة يعمل البحث الثنائي في وقت لوغاريتمي، مُنجِزاً O(logn) مقارنة، حيث n هو عدد العناصر في المصفوفة، وO هو تمثيل O الكبرى، وlog هو اللوغاريتم. البحث الثنائي أسرع من البحث الخطي من خلال المصفوفات الصغيرة. مع ذلك، يجب ترتيب المصفوفة أولاً حتى تتمكن من تطبيق البحث الثنائي. هناك هياكل بيانات متخصصة مصممة للبحث السريع، مثل جداول التجزئة، والتي يمكن البحث عنها بكفاءة أكبر من البحث الثنائي. ومع ذلك، يمكن استخدام البحث الثنائي لحل مجموعة أكبر من المشاكل، مثل العثور على العنصر التالي الأصغر أو التالي الأكبر في المصفوفة بالنسبة للهدف حتى إذا لم يكن موجوداً في المصفوفة. ثمة تطبيقات منوّعة للبحث الثنائي؛ على وجه الخصوص، يسرّع التتالي الجزئي عمليات البحث الثنائية عن قيمة واحدة في مصفوفات متعددة. وهو قادر على حل عدد من مشكلات البحث في الهندسة الحسابية وفي العديد من المجالات الأخرى بكفاءة عالية. يوسع البحثُ الأسّي البحثَ الثنائي ليشمل القوائم غير المحدودة، وتعتمد بنى بيانات شجرة البحث الثنائية والشجرة الثنائية على البحث الثنائي أيضاً.

تابع القراءة

أسبوع الويكي
أرابيكا:أسبوع الويكي/2023/27
من ذاكرة أرابيكا

3 يوليو: عيد الاستقلال في روسيا البيضاء  · بداية أيام الكلاب، وهي أكثر الأيام سخونة في نصف الكرة الأرضية الشمالي

لا إطار
لا إطار

أحداث أخرى: 2 يوليو  · 3 يوليو  · 4 يوليو

أحداث جارية
إبراهيم رئيسي

صورة اليوم المختارة
تصويتات جارية
مشاريع ويكيميديا الشقيقة

مشروع أرابيكا أحد المشاريع التابعة لمؤسسة ويكيميديا، وهي منظمة غير ربحية تستضيف كذلك مجموعة من المشاريع الأخرى: