week3 summary of concepts of hash

*
1.
The concept of hashing is 
The process of assign random numbers to particular conten
The process of build a relationship between constant numbers (such as 1, 2, 3…) and particular content
The relationship between the constant numbers and particular content.
a set of data are expressed as numbers.
*
2.
The concept of hash function is
The way to get a random integer numbers.
The way to convey the integer numbers into particular data.
The way to convey the particular data into integer numbers
The relationship between the particular data and integer numbers.
*
3.
The complexity of searching a particular data in a data set by using hash function should be 
O(1)
O(logN)
O(N)
O(N^2)
问卷星提供技术支持
举报