مختبر بايثون التفاعلي

Binary Search

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

intermediate المسار

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

اشرح

Line 1

Sorted array of 7 elements.

لماذا هذا النهج؟

Binary search REQUIRES a sorted array. Without sorting, the invariant breaks — we can't safely discard half the search space if we don't know which half the target is in. If the input might be unsorted, sort first (O(n log n)) then search (O(log n)).

التعقيد

الوقت

O(log n)

المساحة

O(1)

نظرة عامة على التعقيد

O(1)المساحة

O(log n)الوقت

O(n)

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change target to 11. Predict how many steps it takes to find it.

تلميح

Watch the 'left' and 'right' pointers aggressively pinch the search space. It only works if the list is sorted!

استوديو الكود

Binary Search

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Database primary key indices

2

Finding commits in Git (git bisect)

3

Routing traffic tables

Comments

Loading comments...