زمن خطّي O(n)

الصياغة

for item in arr:  # O(n) — حلقة واحدة تمرّ على كل عنصر مرة

📄 مثال

def sum_array(arr):
    total = 0
    for num in arr:  # حلقة واحدة = O(n)
        total += num
    return total

💡 نصائح عملية

• أي حلقة واحدة تمرّ على كل عناصر المدخلات مرة واحدة بالضبط = O(n) — النمط الأشيع بالكود اليومي

خصائص ذات صلة