هل البحث الخطي هو نفسه البحث المتسلسل؟
هل البحث الخطي هو نفسه البحث المتسلسل؟

فيديو: هل البحث الخطي هو نفسه البحث المتسلسل؟

فيديو: هل البحث الخطي هو نفسه البحث المتسلسل؟
فيديو: Searching Algorithms Part1: Linear Search شرح خوارزميات البحث الجزء الأول: البحث الخطي 2024, ديسمبر
Anonim

الطبقة: خوارزمية البحث

وعليه ، ما هو مثال البحث الخطي؟

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

ويمكن للمرء أن يتساءل أيضا ، ما هو المقصود بالبحث الخطي؟ البحث الخطي ، المعروف أيضًا باسم بحث متسلسل ، هي عملية تتحقق من كل عنصر في القائمة بالتسلسل حتى يتم العثور على العنصر المطلوب. التعقيد الحسابي ل البحث الخطي هو O (n) ، مما يجعلها أقل كفاءة بشكل عام من بحث ثنائي (س (تسجيل ن)).

هنا ، ما هو الفرق بين البحث الخطي والبحث الثنائي؟

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

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

البحث الخطي

فصل خوارزمية البحث
أداء أسوأ حالة تشغيل)
أفضل أداء يا (1)
متوسط الأداء تشغيل)
أسوأ حالة تعقيد الفضاء O (1) تكراري

موصى به: