26. البحث الخطي (Linear Search): بسيط وفعال

البحث الخطي (أو البحث المتسلسل) هو أبسط طريقة للعثور على عنصر هدف داخل قائمة أو مصفوفة.

المفهوم

يتحقق من كل عنصر في القائمة بالتتابع حتى يتم العثور على تطابق أو حتى يتم التحقق من القائمة بأكملها.

التطبيق

python def linear_search(arr, target): for i in range(len(arr)): if arr[i] == target: return i # Found at index i return -1 # Not found

الكفاءة

• المتطلبات الأساسية: لا شيء. يعمل على البيانات المفرزة أو غير المفرزة.
• التعقيد الزمني: O(N).
  • أسوأ حالة: N مقارنة (العنصر الهدف هو الأخير أو غير موجود).
  • أفضل حالة: O(1) (العنصر الهدف هو العنصر الأول).