البحث الخطي، المعروف أيضًا باسم البحث المتسلسل، هو خوارزمية بحث تقوم بالتحقق بشكل تسلسلي من كل عنصر في مجموعة أو قائمة حتى تجد العنصر المطلوب أو تصل إلى نهاية القائمة. هذا النوع من البحث غير مرتب ويمكن استخدامه على البيانات غير المصنفة. كما يوحي اسمه، يعمل البحث الخطي عن طريق إجراء تمرير خطي عبر مجموعة البيانات، والبحث عن العنصر المطلوب في كل تمريرة.
البحث الخطي بسيط ومباشر نسبيًا؛ ومع ذلك، فهي غير فعالة عند مقارنتها بخوارزميات البحث الأكثر تقدمًا مثل البحث الثنائي حيث يجب عليها التحقق بشكل تسلسلي من كل عنصر في مجموعة البيانات، مما يجعلها عملية تستغرق وقتًا طويلاً. بالإضافة إلى ذلك، يمكن أن يصبح البحث الخطي أكثر استهلاكًا للوقت إذا تم استخدام البيانات غير المصنفة حيث تحتاج الخوارزمية إلى البحث في العديد من نقاط البيانات.
على الرغم من أن البحث الخطي ليس بنفس كفاءة خوارزميات البحث الأخرى، إلا أنه شائع الاستخدام في تمارين البرمجة لأنه عملية بسيطة نسبيًا. بالإضافة إلى ذلك، فهو لا يتطلب بيانات مصنفة، مما يجعله متعدد الاستخدامات وقابل للتطبيق في مجموعة متنوعة من السياقات. يمكن استخدام البحث الخطي على البيانات غير المتبلورة، مثل السلاسل النصية، مما يسمح باستخدامه في تطبيقات البحث عن النص.
في علوم الكمبيوتر، البحث الخطي هو تطبيق لمشكلة القاموس، والذي يتضمن البحث عن عنصر في مجموعة مرتبة. عادةً ما يتم حل مشكلة القاموس باستخدام خوارزميات البحث مثل البحث الثنائي أو البحث المجزأ.
في نهاية المطاف، يعد البحث الخطي أحد أبسط خوارزميات البحث ويمكن تطبيقه في مجموعة متنوعة من السياقات. على الرغم من بساطته، إلا أنه قد يكون بطيئًا وغير فعال عند مقارنته بخوارزميات البحث الأخرى مثل البحث الثنائي أو المجزأ. وعلى هذا النحو، لا ينبغي استخدامه في التطبيقات الحساسة للوقت.
