Question: 7 Design Decision The client is trying to track visitors to a webpage. As new visitors arrive, their information should be stored into a data

 7 Design Decision The client is trying to track visitors to

7 Design Decision The client is trying to track visitors to a webpage. As new visitors arrive, their information should be stored into a data structure. Each time a visitor appears, the data structure should be able to identify if the visitor has been to the page relatively quickly. No deletions will be made from the data structure. The company is small, so memory is constrained, but there are 2000 new visitors per day. There will be roughly 30,000 look ups per day. When added into the data structure, a unique ID is assigned to the user. Along with the ID, the data structure will need to save the user's preferences, which are an array of Strings and their date of birth, which is a long. Specify an ADT and a data structure which supports the clients demands. Jus tify these design decisions using material from the course. This includes but is not limited to: asymptotic runtimes, memory usage, experimental results and data structure properties

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!