3 ms·
In your description you are still expending extra energy to explore the branches. Also it's not O(1), it's just that every step you take is bound to be optimal.
by adamnemecek 9y ago
In your description you are still expending extra energy to explore the branches. Also it's not O(1), it's just that every step you take is bound to be optimal. So in O(1), you are literally one step closer to the solution.