August 2019
Beginner to intermediate
798 pages
17h 2m
English
If you are thinking that hash tables are not that useful, handy, or smart, consider the following: when a hash table has n keys and k buckets, the search speed for the n keys goes from O(n) for a linear search down to O(n/k). Although the improvement might look small, for a hash array with only 20 slots, the search time will be reduced by 20 times! This makes hash tables perfect for applications such as dictionaries or any other analogous application where you have to search large amounts of data.
Read now
Unlock full access