Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

1
  • $\begingroup$ @CowPowPow What David said is still true. The question only exists because the meaning of $\mathcal{O}(n)$ is misunderstood. In either case, the page he links to contains lots of useful info, and you would do well to read it and traverse its links, using the algorithm you have in your question ;) $\endgroup$ Commented Dec 30, 2016 at 12:50