اذهب إلى المحتوى

السؤال

Recommended Posts

  • 0
نشر

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

https://academy.hsoub.com/programming/javascript

ومن خلال هذه المقالة يمكنك تعلم أساسيات البحث وخوارزميات البحث المختلفة:

 

  • 0
نشر

في البداية دعني اشرح لك ماهي خوارزميات البحث في javaScript :

تُستخدم خوارزميات البحث لاسترداد بعض المعلومات المخزنة في بنية البيانات، على سبيل المثال، يمكننا البحث في مصفوفة بنية البيانات عن القيمة (8) بعض المعلومات، وعادةً ستعرض خوارزمية البحث موضع القيمة التي تم العثور عليها، أو إذا لم يتم العثور عليها، فستعيد (-1)، فيما يلي أهم خوارزميات البحث:

  • .البحث الخطي Linear Search : البحث الخطي هو خوارزمية بحث شائعة جدًا؛ يتم تنفيذها باستخدام طرق (JavaScript) المضمنة في

    (() indexOf()، includes، و()find، و() findIndex

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

  • البحث الثنائي Binary Search يمكن استخدام البحث الثنائي للبحث عن القيم في مصفوفات (SORTED) فقط، مثل [1 ، 2 ، 3 ، 6 ، 9]، ومن الأفضل أداء البحث الخطي عن أي شيء آخر غير المصفوفات الصغيرة أقل من (10) عناصر، حيث يكون أكثر أداءً من البحث الخطي عندما تكون المصفوفة التي تم فرزها كبيرة، وتحدث أفضل حالة تعقيد للبحث الثنائي عندما تكون القيمة التي نبحث عنها في منتصف المصفوفة، ستكون هناك حاجة إلى مقارنة واحدة فقط، بغض النظر عن حجم المصفوفة، لذلك في أحسن الأحوال يتم تشغيل (Binary Search) في وقت ثابت يعني (O (1)).

ويمكنك التعمق في خوارزميات البحث اكثر عن طريق قراءة هذه المقالات 

وايضا يمكنك التسجيل في دورة javaScript  الخاصة باكادمية حسوب لفهم كل ما يتعلق بهذه اللغة 

https://academy.hsoub.com/learn/javascript-application-development/

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...