البحث
شاهد البحث الخطي والبحث الثنائي وهما يتعقبان القيمة الهدف خطوة بخطوة — المقارنات وتنصيف النطاق ونتيجة العثور أو عدمه.
Linear SearchScan the array one element at a time until the target appears.Binary SearchHalve the search window each step until the target is found.
مقارنة البحث
| الخوارزمية | الأفضل | المتوسط | الأسوأ | المساحة | هل يتطلب بيانات مرتبة؟ |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |