المقارنات
التطابقات
المتبقي للفحص

  • الهدف
  • قيد المقارنة
  • مستبعد
  • تم العثور عليه

مزيد عن البحث الخطي

البحث الخطي

البحث الخطي أبسط طريقة لإيجاد قيمة: ابدأ من البداية وافحص كل قيمة بالدور حتى تظهر. يعمل على أي قائمة، مرتبة أو غير مرتبة. اختر القيمة التي تبحث عنها، وشغّل البحث أو تقدّم فيه مقارنةً واحدة في كل مرة، وشاهد كيف تعتمد التكلفة على موضع القيمة، أو على وجودها أصلًا. اضغط تشغيل لمشاهدة البحث، أو خطوة ورجوع للتقدم مقارنةً واحدة في كل مرة. اسحب شريط الخطوات للانتقال إلى أي موضع. يحدد الخط المتقطع القيمة التي تبحث عنها. اختر القيمة وعدد الأعمدة وترتيبها الأولي، أو اكتب أرقامك. ألغِ تحديد «توقف عند أول تطابق» لإيجاد كل التطابقات. عند تحديد اللوحة، تتقدم مفاتيح الأسهم وترجع خطوةً خطوة، ويشغّل مفتاح المسافة البحث ويوقفه مؤقتًا، وينقلك مفتاحا Home وEnd إلى البداية والنهاية.

كيف يعمل

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

كيف يعمل البحث الخطي

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

كم مقارنة

القيمة في الموضع k توجد بعد k مقارنة. أفضل حالة مقارنة واحدة، عندما يكون الهدف أولًا. وأسوأ حالة n، عندما يكون الأخير أو غير موجود، لأنك لا تتأكد من عدم وجوده إلا بعد فحص كل القيم. في المتوسط، لقيمة موجودة في القائمة، يحتاج إلى نحو (n + 1)/2 مقارنة. أما في القائمة المرتبة فالبحث الثنائي أفضل بكثير: نحو log₂ n مقارنة، أي 6 بدلًا من 40 كحد أقصى لـ40 قيمة.

الأسئلة المتداولة

كيف يعمل البحث الخطي؟

يفحص قيم القائمة واحدة تلو الأخرى، من الأولى إلى الأخيرة، حتى يجد الهدف أو تنفد القيم. ويُسمى أيضًا البحث التسلسلي.

ما التعقيد الزمني للبحث الخطي؟

O(n): في أسوأ حالة، عندما يكون الهدف الأخير أو غير موجود، يقارن الهدف بكل القيم الـn. في المتوسط، لهدف موجود في القائمة، يحتاج إلى نحو (n + 1)/2 مقارنة.

متى يكون البحث الخطي خيارًا جيدًا؟

للقوائم القصيرة، وللقوائم غير المرتبة التي يُبحث فيها مرة أو مرتين فقط، وللبيانات التي لا يمكن قراءتها إلا بالترتيب، مثل التدفق. ولا يستحق الترتيب أولًا لاستخدام البحث الثنائي إلا إذا كنت ستبحث مرات كثيرة.

لماذا تكلف القيمة غير الموجودة أكثر من غيرها؟

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

هل تُرسل أرقامي إلى أي مكان؟

لا. يعمل البحث في متصفحك، وتبقى آخر إعداداتك في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر