عرض مصطلح معلوماتية
بحث اثناني | binary search
نوعٌ من خوارزميات البحث التي تفتِّش عن عنصرٍ، ضمن قائمةٍ مرتبة. وذلك بمقارنةِ العنصر المبحوثِ عنه بالعنصر الكائنِ في وسط القائمة، ثم يَقسم البحثُ القائمةَ إلى نصفين، ويحدِّد في أيِّ نصفٍ يمكِن أن يوجد العنصر فيه، وتتكرَّر هذه الإجرائيةُ (المقارنةُ بالوسط، وقَسْمُ القائمةِ إلى نصفين) إلى حين العثور على العنصر.
انظر أيضاً خوارزمية بحث | search algorithm
