اليوم 24 من 30صعبخوارزمية Binary Search
البحث الثنائي
المستوى 1
مبتدئ
فاضل 150 XP للمستوى الجاي
نقاطك
0 XP
السلسلة
🔥 0 أيام
التحديات
0/30
اتعلّم الأول
لو القائمة مرتبة، تقدر تلاقي أي عنصر بسرعة: بصّ على النص. لو العنصر أكبر روح للنص اليمين، لو أصغر روح للنص الشمال. كل خطوة بتقسم البحث للنص.
low, high = 0, len(items) - 1 mid = (low + high) // 2
الحكاية
دليل تليفونات فيه مليون اسم مرتب أبجديًا. مش هتقلب صفحة صفحة، هتفتح من النص.
المطلوب
اكتب دالة binary_search(sorted_list, target) بترجّع فهرس target في القائمة المرتبة، أو -1 لو مش موجود. ممنوع .index().
>>> binary_search([1, 3, 5, 7, 9], 7)
3
تلميحات
اكتب الكود هنا
def binary_search(sorted_list, target):
pass
أو اضغط Ctrl + Enterالنقاط لو حليتها دلوقتي: 150 XP