الدروس

دروس هذه الوحدة قيد الإعداد.

دروس هذه الوحدة قيد الإعداد.

• خوارزميةمجاني

  الترتيب بالإدراج

  رتّب المصفوفة بتوسيع جزء مرتّب في بدايتها، عنصراً بعد عنصر.

  الزمن

  O(n²)

  الذاكرة

  O(1)

• خوارزميةمجاني

  تقنية المؤشّرين

  اعثر في مصفوفة مرتّبة على زوج مجموعه يساوي الهدف، في مرور واحد.

  الزمن

  O(n)

  الذاكرة

  O(1)

• خوارزميةمجاني

  النافذة المنزلقة

  اعثر على أكبر مجموع لـ k أعداد متتالية دون إعادة جمع النافذة كلها في كل مرة.

  الزمن

  O(n)

  الذاكرة

  O(1)

• هيكل بياناتمجاني

  المكدّس

  مجموعة تعمل بمبدأ «الداخل أخيراً يخرج أولاً»: لا تتعامل إلا مع القمة.

  الزمن

  O(1)

  الذاكرة

  O(n)

• هيكل بياناتمجاني

  الطابور

  مجموعة تعمل بمبدأ «الداخل أولاً يخرج أولاً»: تضيف من الخلف وتأخذ من الأمام.

  الزمن

  O(1)

  الذاكرة

  O(n)

• خوارزميةمجاني

  عكس قائمة مترابطة

  اقلب كل مؤشّر next في مكانه باستخدام ثلاثة مؤشّرات: prev و curr و nxt.

  الزمن

  O(n)

  الذاكرة

  O(1)

دروس هذه الوحدة قيد الإعداد.

• خوارزميةاحترافي

  البحث الثنائي

  اعثر على قيمة في مصفوفة مرتّبة بتقسيم نطاق البحث إلى النصف في كل خطوة.

  الزمن

  O(log n)

  الذاكرة

  O(1)

دروس هذه الوحدة قيد الإعداد.

دروس هذه الوحدة قيد الإعداد.