4 ms·O(N), but amortized O(1).by munch117 3y agoO(N), but amortized O(1).3np 3y agoHow is it amortized O(1)? Able to prove it or at least construct an outline of an argument as to why?munch117 3y agoBecause every object stepped over is downgraded from visited to not visited. At most 1 object is set to visible per lookup.