Linear Search
البحث الخطي يفحص العناصر واحدًا واحدًا حتى يجد المطلوب أو يصل للنهاية.
target = 7
[3, 8, 1, 7, 9]
3? لا
8? لا
1? لا
7? نعم
متى نستخدمه؟
- عندما تكون القائمة غير مرتبة.
- عندما يكون حجم البيانات صغيرًا.
- عندما نريد حلًا بسيطًا وسريع الكتابة.
التعقيد
أفضل حالة O(1)، أسوأ حالة O(n).
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي