شرح خوارزمية البحث السريع

بحث سريع

يحدد البحث السريع موقع عنصر في مصفوفة تم فرزها عن طريق القفز k itens ثم التحقق مما إذا كان العنصر المطلوب بين القفزة السابقة والقفزة الحالية.

أسوأ حالة تعقيد

يا (√N)

كيف تعمل

  1. حدد قيمة k ، عدد القفزة: حجم القفزة الأمثل هو √N حيث N هو طول المصفوفة
  2. القفز على المصفوفة k-by-k البحث بالشرط Array[i] < valueWanted < Array[i+k]
  3. قم ببحث خطي بين Array[i]وArray[i + k]
القفز على البحث 1

الشفرة

لعرض أمثلة على تنفيذ التعليمات البرمجية لهذه الطريقة ، قم بالوصول إلى هذا الرابط أدناه:

بحث سريع - OpenGenus / cosmos

الاعتمادات

صورة مصفوفة المنطق