Reference no: EM131434053
Assignment
1. Purpose
The purpose of this assignment is to implement sorting algorithms for the autocomplete application.
2. Description
Write a program to implement autocomplete for a given set of N terms, where a term is a query string and an associated nonnegative weight. That is, given a prefix, find all queries that start with the given prefix, in descending order of weight. Autocomplete is pervasive in modern applications. As the user typess, the program predicts the complete query (typically a word or phrase) that the user intends to type. Autocomplete is most effective when there are a limited number of likely queries.
3. In this assignment, you will implement autocomplete by sorting the terms by query string (with running time O(N log N) in sorting, or even better, where N is the of terms); binary searching to find all query strings that Start With a given prefix (With running time O(log N)); and sorting the matching terms by weight (With running time O(M log M) in sorting, where M is the number of matching terms). Finally display results for the user. The following shows the top seven queries (city names) that start with Al M with weights equal to their populations. example, the Internet Movie Database uses it to display the names Of movies as the user types; search engines use it to display suggestions as the user enters web search queries; cell phones use it to speed up text input.
4. Turn in
One submission for a team. Submit java, BinarysearchDe1uxe. java, and java. You may not call any library functions other than those in java. lang and java .util. Finally, submit a report file and answer the following questions:
a) Known bugs limitations of this assignment.
b) Describe any serious problems you encountered.
c) List any Other comments here. Feel free to provide any feedback on how much you learned from doing the assignment, and whether you enjoyed doing it.
|
Indifference curves between hours of leisure and consumption
: (i) Draw her indifference curves between hours of leisure and consumption, her budget line and her equilibrium choice of c and l. What is the slope of the budget line and what are the intercepts.
|
|
Machine learning to help customers select products
: Amazon uses machine learning to help customers select products. Can this technology increase or decrease supply? Please explain using examples. Does this technology affect prices?
|
|
Discuss the samsung brand itself and compare with sony
: Discuss the Samsung brand itself and compare with Sony or any other brand you think it is the major competitor for Samsung.Provide your suggestions of the future of Samsung in the 4Ps locally and internationally.
|
|
Interest rates using supply and demand curves
: Please explain the price of bonds and interest rates using supply and demand curves. Using supply and demand curves, draw curves before and after movement, please explain how rates are determined if the supply curve moves right or left.
|
|
Describe any serious problems you encountered
: Describe any serious problems you encountered. List any Other comments here. Feel free to provide any feedback on how much you learned from doing the assignment, and whether you enjoyed doing it.
|
|
What is the cost of capital of debt
: 1. What is the cost of capital of this debt? 2. What is the value of your equity? What is the value of your ?rm?
|
|
Are the arguments being forwarded cogent
: Summarize the advertisement, the apparent demographic it is aimed at, and the product it is pitching and what are the arguments being made? Are they explicit or only implied?
|
|
Income velocity of money doubles
: Then suppose that the Fed cuts the money supply in half but the income velocity of money doubles. Calculate the price level after all these changes have taken place?
|
|
Reflect on your thought process throughout assignment
: Reflect on your thought process throughout this assignment. What have you learned and what could you do differently next time you are confronted with a similar dilemma?
|