|
|||||
What is hash table?1) A method of accessing values using a function that maps an element of a data structure into an index value, which can then be used to directly access that element. 1) So you can either use a binary search on a sorted array to locate a corresponding object and get O(lg n) access time with an O(n lg n) sort time, or you could map the collection to a hash table and get O(1) access time with no sort time. hash table - video |
|||||
www.Definder.net Powered by Urban Dictionary |