then access will not be O(1).. it will be on O(n) int he worst case when all the nodes are hash to same location
On Wed, Dec 22, 2010 at 12:50 PM, Ankur Khurana <[email protected]>wrote: > stroe the pointers in the hash table. it will do i suppose. > > On Wed, Dec 22, 2010 at 12:36 PM, snehal jain <[email protected]> > wrote: > > How could a linked list and a hash table be combined to allow someone > > to run through the list from item to item while still maintaining the > > ability to access an individual element in O(1) time > > > > -- > > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > > To post to this group, send email to [email protected]. > > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > > > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
