شرح خوارزمية الدمج Merge Algorithm من الصفر - مثال عملي 2,5,8 و 1,5,7 | Data Structure
mahmoud gamal
0:00 / 0:00
شرح خوارزمية الدمج Merge Algorithm من الصفر - مثال عملي 2,5,8 و 1,5,7 | Data Structure
41 просмотр · 2 дня назад
mahmoud gamal
135 подписчиков
41 просмотр · 2 дня назад
في الفيديو ده هنشرح أهم خوارزمية في الـ Data Structure و الـ Sorting وهي Merge Algorithm 🔥
هتفهم ازاي ندمج مصفوفتين مرتبتين a و b في مصفوفة واحدة مرتبة c
المثال العملي:
Array A = [2, 5, 8] na=3
Array B = [1, 5, 7] nb=3
Result C = [1, 2, 5, 7, 8]
هنشرح بالتفصيل:
✅ فكرة الـ 3 pointers i, j, k
✅ مقارنة a[i] مع b[j] ونقل الأصغر لـ c[k]
✅ حالة تساوي عنصرين بناخد واحد بس
✅ ماذا لو مصفوفة خلصت قبل التانية؟
✅ حساب الـ Complexity: لماذا O(na+nb) = O(n) وليس O(n^2)
الكود موجود في أول كومنت + الـ PDF
#Merge_Algorithm #Data_Structure