Hash table explained like I’m 5

a library
A library is an excellent reference point for this structure


Big O:

A good way to think of this is as follows:

Moving on with our hash table motivation now that we understand the basics of time complexity:

The primary motivation behind a hash table is it is capable of improving the cost in time complexity for some actions in some cases.

Let this lead us into a brief description of Hash functions

We can prevent the likelihood of this scenario.

That is all, Cheers.

Full stack software engineer

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store