Same as Table of Index of a book, You look up chapter name and go straight to page where that chapter starts, you don't roll page one by one till the chapter starts.
Why is it O(1), yet comparable? How do I implement it in JavaScript / Python (i.e. not using existing libraries)?
The point is, how can I have faster substring indices? How can I have prebuilt indices?
Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment's permalink.
Hide child comments as well
Confirm
For further actions, you may consider blocking this person and/or reporting abuse
We're a place where coders share, stay up-to-date and grow their careers.
Same as Table of Index of a book, You look up chapter name and go straight to page where that chapter starts, you don't roll page one by one till the chapter starts.
Why is it O(1), yet comparable? How do I implement it in JavaScript / Python (i.e. not using existing libraries)?
The point is, how can I have faster substring indices? How can I have prebuilt indices?