Concepts2
📚TheoryIntermediate
Online Algorithm Theory
Online algorithms make decisions step by step without seeing the future and are judged against an all-knowing offline optimum.
#online algorithms#competitive analysis#ski rental+12
📚TheoryIntermediate
Randomized Algorithm Theory
Randomized algorithms use random bits to make choices that simplify design, avoid worst cases, and often speed up computation.
#randomized algorithms#las vegas#monte carlo+12