In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of …