News
ex 10 question 1
Written on 26.06.2026 14:57 by Guy Even
Dear Students,
The competitive ratio for a deterministic algorithm is 2-1/B.
Indeed, as B tends to infinity, this ratio tends to 2.
thanks, guy
Algorithms and Data Structures
Danupon Nanongkai, Guy Even, Nick Fischer, Evangelos Kipouridis, Tomasz Kociumaka