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.