Skip to content

Latest commit

 

History

History
325 lines (273 loc) · 25.2 KB

README.ar-AR.md

File metadata and controls

325 lines (273 loc) · 25.2 KB

جافا سكريبت خوارزميات وهياكل البيانات

Build Status codecov

تحتوي هذا مقالة على أمثلة عديدة تستند إلى الخوارزميات الشائعة وهياكل البيانات في الجافا سكريبت.

كل خوارزمية وهياكل البيانات لها برنامج README منفصل خاص بها مع التفسيرات والروابط ذات الصلة لمزيد من القراءة (بما في ذلك تلك إلى مقاطع فيديو YouTube).

اقرأ هذا في لغات أخرى: 简体中文, 繁體中文, 한국어, 日本語, Polski, Français, Español, Português, Русский, Türk, Italiana, Deutsch

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

هياكل البيانات

هياكل البيانات هي طريقة خاصة لتنظيم البيانات وتخزينها في جهاز الكمبيوتر بحيث يمكن الوصول إليها وتعديلها بكفاءة. بتعبير أدق ، هيكل البيانات هو مجموعة من البيانات القيم والعلاقات فيما بينها والوظائف أو العمليات التي يمكن تطبيقها عليها البيانات.

B - مبتدئ, A - المتقدمة

الخوارزميات

الخوارزمية هي تحديد لا لبس فيه لكيفية حل فئة من المشاكل. أنه مجموعة من القواعد التي تحدد بدقة تسلسل العمليات.

B - مبتدئ ، A - متقدم

الخوارزميات حسب الموضوع

الخوارزميات حسب النموذج

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

كيفية استخدام هذا المستودع

تثبيت كل التبعيات

npm install

قم بتشغيل ESLint

قد ترغب في تشغيله للتحقق من جودة الكود.

npm run lint

قم بإجراء جميع الاختبارات

npm test

قم بإجراء الاختبارات بالاسم

npm test -- 'LinkedList'

ملعب

يمكنك اللعب بهياكل البيانات والخوارزميات في ملف . /src/playground/playground.js والكتابة اختبارات لها في ./src/playground/__test__/playground.test.js.

ثم قم ببساطة بتشغيل الأمر التالي لاختبار ما إذا كان كود الملعب الخاص بك يعمل كما هو متوقع:

npm test -- 'playground'

معلومات مفيدة

المراجع

▶ هياكل البيانات والخوارزميات على موقع يوتيوب

Big O Notation

  • يتم استخدام Big O notation لتصنيف الخوارزميات وفقًا لكيفية نمو متطلبات وقت التشغيل أو المساحة مع نمو حجم الإدخال. قد تجد في الرسم البياني أدناه الأوامر الأكثر شيوعًا لنمو الخوارزميات المحددة في تBig O notation.

Big O graphs

مصدر: Big O Cheat Sheet.

فيما يلي قائمة ببعض رموز Big O notation الأكثر استخدامًا ومقارنات أدائها مقابل أحجام مختلفة من بيانات الإدخال.

Big O Notation Computations for 10 elements Computations for 100 elements Computations for 1000 elements
O(1) 1 1 1
O(log N) 3 6 9
O(N) 10 100 1000
O(N log N) 30 600 9000
O(N^2) 100 10000 1000000
O(2^N) 1024 1.26e+29 1.07e+301
O(N!) 3628800 9.3e+157 4.02e+2567

تعقيد عمليات بنية البيانات

Data Structure Access Search Insertion Deletion Comments
Array 1 n n n
Stack n n 1 1
Queue n n 1 1
Linked List n n 1 n
Hash Table - n n n في حالة وجود تكاليف دالة تجزئة مثالية ستكون O (1)
Binary Search Tree n n n n في حالة توازن تكاليف الشجرة ستكون O (log (n))
B-Tree log(n) log(n) log(n) log(n)
Red-Black Tree log(n) log(n) log(n) log(n)
AVL Tree log(n) log(n) log(n) log(n)
Bloom Filter - 1 1 - الإيجابيات الكاذبة ممكنة أثناء البحث

تعقيد خوارزميات فرز الصفيف

Name Best Average Worst Memory Stable Comments
Bubble sort n n2 n2 1 نعم
Insertion sort n n2 n2 1 نعم
Selection sort n2 n2 n2 1 لا
Heap sort n log(n) n log(n) n log(n) 1 لا
Merge sort n log(n) n log(n) n log(n) n نعم
Quick sort n log(n) n log(n) n2 log(n) No عادةً ما يتم إجراء الفرز السريع في مكانه مع مساحة مكدس O (log (n))
Shell sort n log(n) depends on gap sequence n (log(n))2 1 لا
Counting sort n + r n + r n + r n + r Yes r - أكبر رقم في المجموعة
Radix sort n * k n * k n * k n + k Yes ك - طول أطول مفتاح

مؤيدو المشروع

يمكنك دعم هذا المشروع عبر ❤️️ GitHub أو ❤️️ Patreon.

الناس الذين يدعمون هذا المشروع ∑ = 0

ℹ️ A few more projects and articles about JavaScript and algorithms on trekhleb.dev