3 ms·

How is it amortized O(1)? Able to prove it or at least construct an outline of an argument as to why?

• munch117 3y ago
  Because every object stepped over is downgraded from visited to not visited. At most 1 object is set to visible per lookup.