User Tools

Site Tools


faq

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
Next revisionBoth sides next revision
faq [2021/04/03 20:28] jxufaq [2021/04/03 20:30] jxu
Line 244: Line 244:
 (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