For a sequence ,
the Levine-O'Sullivan greedy algorithm is given by
|
(1)
| |||
|
(2)
|
for . The sequence generated by this algorithm is known,
not terribly surprisingly, as the Levine-O'Sullivan
sequence.
For a sequence ,
the Levine-O'Sullivan greedy algorithm is given by
|
(1)
| |||
|
(2)
|
for . The sequence generated by this algorithm is known,
not terribly surprisingly, as the Levine-O'Sullivan
sequence.
Weisstein, Eric W. "Levine-O'Sullivan Greedy Algorithm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Levine-OSullivanGreedyAlgorithm.html