The doubling strategy also has counterparts in array allocation strategies and algorithmic analysis (it’s common to double an array’s size each time it gets too large, to amortize the copying). Successive Halving, a racing algorithm, is also of interest here if you think of a portfolio of tasks instead of a single task.
The doubling strategy also has counterparts in array allocation strategies and algorithmic analysis (it’s common to double an array’s size each time it gets too large, to amortize the copying). Successive Halving, a racing algorithm, is also of interest here if you think of a portfolio of tasks instead of a single task.