faq
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
faq [2021/04/03 20:27] – jxu | faq [2021/04/03 20:30] – jxu | ||
---|---|---|---|
Line 243: | Line 243: | ||
(b) The key for each entry is unique, that is, two different entries will not have a same key. The key for each entry is a character string. No advance knowledge can be assumed about other characteristics of the keys. | (b) The key for each entry is unique, that is, two different entries will not have a same key. The key for each entry is a character string. No advance knowledge can be assumed about other characteristics of the keys. | ||
+ | |||
(c) The number of entries in the system can be very large, but the system can still fit into main memory. | (c) The number of entries in the system can be very large, but the system can still fit into main memory. | ||
+ | |||
(d) Search, insertion and deletion operations on the entries in the system are equally likely. | (d) Search, insertion and deletion operations on the entries in the system are equally likely. |
faq.txt · Last modified: 2021/04/26 22:20 by jxu