What would be the worst case time to print all words

Assignment Help Computer Engineering

Reference no: EM132139033

Assignment

Suppose you are asked to write a program to count the frequency of occurrence of each word in a document.

Describe how you would implement your program using:

1. A hash table to store words and their frequencies.

2. An AVL tree to store words and their frequencies. For each of these implementations:

1. What would be the worst case time to populate the data structure with all the words and their frequencies?

2. What would be the worst case time to look up the frequency of a word?

3. What would be the worst case time to print all words and their frequencies, in alphabetical order of the words?

Assume there are n distinct words in the document, and a total of m words, and m is much greater than n.

Reference no: EM132139033

Questions Cloud

What is the average queuing delay experienced by message : What is the average queuing delay experienced by the message?What is the average end-to-end delay experienced by the message?

What are some concerns with interconnectivity : What are some of the advantages and disadvantages of telecommunications in the United States and other countries?

How many vertices and edges does g have : Suppose that, in addition to edge capacities, a flow network has vertex capacities. That is each vertex v has a limit l(v) on how much flow can pass through v.

What are the main steps to implement your plan : Strategic IT planning is required to ensure your resources and assets continue providing the results and the support your organization needs

What would be the worst case time to print all words : What would be the worst case time to print all words and their frequencies, in alphabetical order of the words?

Advantages of using social networks in hospitality business : Written research proposal that is based on the literature review. Topic - ADVANTAGES AND DISADVANTAGES OF USING SOCIAL NETWORKS IN HOSPITALITY BUSINESS

Discuss about the multidimensional partitioning approach : Suppose that an application has M input variables and that each variable partitions the input space into N equivalence classes.

Critically review the statement on corporate governance : HC1010 Group Assignment Question - Finally, you are required to visit the company's website and critically review the statement on corporate governance

What is the second message : What is the main advantage of first distributing a session key and then using symmetric-key cryptography rather than using public-key.

User Account

All Pages