البحث الخطي

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

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

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

يعد البحث الخطي خوارزمية بسيطة نسبيًا ويمكن استخدامها لكل من الهياكل أحادية البعد ومتعددة الأبعاد. كما يتم استخدامه في متصفحات الإنترنت للبحث في صفحات الويب والمستندات الأخرى.

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

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