O(N) еще называют алгоритмом с линейной временной сложностью или выполняемым за линейное время.