# Mistake bound

During an infinite run of a learning task. What is maximum number of mistakes the algorithm could make in terms of the input size.