Перейти к содержимому

شرح خوارزمية الدمج 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