زمن لوغاريتمي O(log n)

الصياغة

# نمط شائع لخوارزمية O(log n): تنصيف المشكلة بكل خطوة
while low <= high:
    mid = (low + high) // 2
    # استبعاد نصف النطاق

📄 مثال

# Binary Search: كل مقارنة تستبعد نصف العناصر المتبقية
# 1,000,000 عنصر → 20 مقارنة تقريبًا فقط بأسوأ حالة

💡 نصائح عملية

• أي خوارزمية "فرّق تسد" (Divide and Conquer) تُقسّم المشكلة لنصفين غالبًا ما تحمل عامل log n بتعقيدها

خصائص ذات صلة