© 2020, Kazan Federal University. All rights reserved. In this paper, we considered online algorithms as a request-answer game between two players: an adversary that generates input requests and an online algorithm that ...