A one-shot exhaustive search, in order to maintain equivalent guarantees upon each new environment's arrival, must repeat its full combinatorial search, which is computationally expensive