В свою очередь, алгоритм со сложностью O(N) относится к другому типу, так как на его производительность влияет увеличение объема данных.