O(n log n)
زمن شبه خطّي O(n log n)
O(n log n) هو تعقيد أفضل خوارزميات الترتيب المقارنة (Merge Sort، Quick Sort بالمتوسط) — أسرع بكثير من O(n²) مع بيانات كبيرة.
نمط شائع: خوارزمية تُقسّم المشكلة log n مرة (كـ Merge Sort)، وكل مستوى تقسيم يحتاج معالجة O(n) من العمل (الدمج مثلًا) — الناتج n × log n.
الصياغة
# نمط Merge Sort: تقسيم متكرر (log n) + دمج بكل مستوى (n) = O(n log n)
📄 مثال
# 1,000 عنصر بخوارزمية O(n²): ~1,000,000 عملية # نفس 1,000 عنصر بخوارزمية O(n log n): ~10,000 عملية فقط (فرق هائل)
💡 نصائح عملية
- الخط الفاصل العملي: لأي بيانات أكبر من بضع مئات عنصر، فرق الأداء بين O(n²) وO(n log n) يصبح محسوسًا جدًا
خصائص ذات صلة
🎓 تريد فهم الصورة الكاملة خطوة بخطوة؟ ابدأ من مسار DSA الكامل بالعربي.