Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sets, Space and Time trade-offs - Coggle Diagram
Sets
list of elements
the elements or their property
implemented by a list
cannot contain identical elements
is an ordered collection
Space and Time trade-offs
Methods of Sorting
Input enchancement
pre process to wisely store data
counting methods for sorting
boyer-moore algorithm
Prestructuring
deals w/ access structuring
Hashing
Dictionary
A hash table’s size should not be excessively large compared to the number of keys
A hash function needs to distribute keys among the cells of the hash table as evenly as possible.
A hash function has to be easy to compute.
Open Hashng
all the keys directely linked in the hash table
Closed Hashing
keys in linked lists attached to hash table
indexing w/ b-trees