Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started