زمان اجرای خطی

زمان اجرای خطی برای یک الگوریتم به این معنی است که زمان اجرای الگوریتم مورد نظر از O(n) است.

 منابع 
 

رده:تحلیل الگوریتم‌ها
رده:منابع محاسباتی
رده:نظریه پیچیدگی محاسباتی