We evaluate the performance of any online algorithm in terms of its competitive ratio Ï, which is defined as the ratio OP T /ON .
the algorithm then leverages the subsequence w [i,i+L] to decide its next state Å·i .