الفرق بين المراجعتين لصفحة: «Algorithms/Searching Algorithms»
ط نقل Mohammed Taher صفحة Searching Algorithms إلى Algorithms/Searching Algorithms |
لا ملخص تعديل |
||
| سطر 3: | سطر 3: | ||
# البحث التسلسلي Sequential Search: في هذا النوع من البحث يجري التنقل عبر عناصر المصفوفة بالتتابع مع التحقق من كل عنصر فيها، ومن الأمثلة على هذا النوع هو البحث الخطّي Linear Search. | # البحث التسلسلي Sequential Search: في هذا النوع من البحث يجري التنقل عبر عناصر المصفوفة بالتتابع مع التحقق من كل عنصر فيها، ومن الأمثلة على هذا النوع هو البحث الخطّي Linear Search. | ||
# البحث المقطعي Interval Search: صُمّمت هذه الخوارزميات تصميمًا خاصًّا للبحث في بنى المعطيات التي تكون مرتّبة. هذه الخوارزميات أكفأ من البحث الخطّي وذلك لأنّها تستهدف منتصف بنية البحث استهدافًا مستمرًّا وتنصّف المساحة المشغولة بواسطة عملية البحث، ومن الأمثلة على هذا النوع هو البحث الثنائي Binary Search. | # البحث المقطعي Interval Search: صُمّمت هذه الخوارزميات تصميمًا خاصًّا للبحث في بنى المعطيات التي تكون مرتّبة. هذه الخوارزميات أكفأ من البحث الخطّي وذلك لأنّها تستهدف منتصف بنية البحث استهدافًا مستمرًّا وتنصّف المساحة المشغولة بواسطة عملية البحث، ومن الأمثلة على هذا النوع هو البحث الثنائي Binary Search. | ||
== البحث الخطي == | |||
== البحث الثنائي == | |||
== البحث القفزي == | |||
== البحث الاستكمالي == | |||
== البحث الأسّي == | |||
[[تصنيف: الخوارزميات]] | [[تصنيف: الخوارزميات]] | ||
مراجعة 12:21، 27 سبتمبر 2019
تتحقق خوارزميات البحث من وجود عنصر معين أو تعيد عنصرًا معيّنًا من بنية المعطيات التي يكون العنصر مخزّنًا فيها. وتصنّف هذه الخوارزميات بالاعتماد على طبيعة عملية البحث إلى صنفين رئيسين هما:
- البحث التسلسلي Sequential Search: في هذا النوع من البحث يجري التنقل عبر عناصر المصفوفة بالتتابع مع التحقق من كل عنصر فيها، ومن الأمثلة على هذا النوع هو البحث الخطّي Linear Search.
- البحث المقطعي Interval Search: صُمّمت هذه الخوارزميات تصميمًا خاصًّا للبحث في بنى المعطيات التي تكون مرتّبة. هذه الخوارزميات أكفأ من البحث الخطّي وذلك لأنّها تستهدف منتصف بنية البحث استهدافًا مستمرًّا وتنصّف المساحة المشغولة بواسطة عملية البحث، ومن الأمثلة على هذا النوع هو البحث الثنائي Binary Search.