Next time

• Simple vs. more sophisticated algorithm cost analysis
• The cost of accessing memory
• B-trees
• B-tree performance analysis
• B-tree find, insert, and delete operations
• B-tree example: a 2-3 tree
  
  Reading: Weiss, Ch. 4 section 7