7. تحليل الوقت الخطي: O(N)

تعمل الخوارزمية في وقت خطي، O(N)، إذا نما وقت التنفيذ بشكل مباشر ومتناسب مع حجم المدخلات (N).

إذا تضاعف حجم المدخلات، فإن وقت التنفيذ يتضاعف تقريباً.

مثال: التكرار البسيط (البحث في مصفوفة)

إذا كنت تريد العثور على عنصر في قائمة (دون معرفة موضعه)، في أسوأ الأحوال، قد تضطر إلى النظر إلى كل عنصر على حدة.

python def find_item(data, target): # The loop runs N times, where N is the length of 'data' for item in data: if item == target: return True return False

إذا كانت N=100، يتم تشغيل الحلقة 100 مرة. إذا كانت N=1000، يتم تشغيلها 1000 مرة. هذه العلاقة المباشرة تجعل التعقيد O(N).