Hacker News new | ask | show | jobs
by adamnemecek 3279 days 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.