CMSC 341Fall 2001

Project 5 Questions


1. (8 points) Which data structure did you choose to implement the transalation of
name to integer?  Why did you choose it?  What other data structures did you consider
and why did you reject them?



2. (12 points) Based on your choice of supporting data structure from question 1 above,
what is the asymptotic Big-Oh performance of the "born", "child", "family" and "related" 
functions in your program?  Justify your answers.