linear time

RU: линейное время

A time complexity class O(n) where the number of operations grows proportionally to the input size. Each element is visited a constant number of times. Canonical examples: linear search, array traversal, and computing a prefix sum.