Why data structure you use gives a good tradeoff

Assignment Help Computer Engineering

Reference no: EM132118914

Read carefully and answer the questions that follow:

Suppose we want to create an address book which contains names, phone numbers, emails, and other personal information.

In the question below, give support to your answer based on the typical operations (for example, finding a person by his/her email) you might use.

Explain why the algorithm and/or data structure you use gives a good tradeoff between memory use and runtime complexity. The question below could require nested data structures.

Suppose you know which of the people in you address book are friends which each other. Now suppose you take yourself out of the graph.

Which algorithm(s) and data structure(s) would help you determine the number of unrelated groups of friends you have? Give reasoning for your answer.

Reference no: EM132118914

Questions Cloud

Prepare a test case for each independent path : Based on the control flow graph, find the cyclomatic complexity and list all the (linearly) independent paths. Prepare a test case for each independent path.

What should have reported wrongdoing to senior management : What should have reported the wrongdoing to senior management? An IT assessment? An IT audit? Or both? Provide justification for your answer.

Prizes has the highest present value : which of the following prizes has the highest present value? Assume May is 40 years old and expect to live until 85.

What is the value of stock today : After that, the firm expects to maintain a constant dividend growth rate of 2% per year. What is the value of this stock today if the required return is 14%?

Why data structure you use gives a good tradeoff : Suppose we want to create an address book which contains names, phone numbers, emails, and other personal information.

How much do you need to invest today : If you deposit money now, you can earn 7% per annum with a 50% probability, 6% with a 25% probability and 8% with a 25% probability.

Ensuring the law is fulfilling its purpose : If so, what? If not, why not? What about businesses - do they have a role in ensuring the law is fulfilling its purpose?

Create a rock-paper-scissors application : Create a Rock-Paper-Scissors Application. Create a Class to contain the game data and any input or output methods.

Organizational structure in a global environment : Need help determining the pros and cons of a company using a functional organizational structure in a global environment.

User Account

All Pages