Create a table that depicts the runtime for arrays

Assignment Help JAVA Programming

Reference no: EM13805905

Consider searching algorithms on the following array of data:

[22 21 9 4 16 2 10 14 20 31 26 19 17 28 8 13]

Suppose you want to implement a searching algorithm to see if the data set contains the number 19. Demonstrate how the search would go if you used:

- A sequential search

- A binary search

State the runtime for each of the searches, in this example, and for general data sets of size n.Address the issue of the order of the data in binary searching.

Suppose an algorithm that processes a data set of size 8 has a runtime of 72. The same algorithm has a runtime of 110 when applied to a data set of size 10; and when applied to a data set of size 20, it has a runtime of 420. Using big-O notation, state the runtime for this algorithm for the general case of a data set of size n.

Suppose you develop an algorithm that processes the first element of an array (length of n), then processes the first 2 elements, then the first 3 elements, and so on, until the last iteration of a loop, when it processes all elements. Thus, if n = 4, the runtime would be 1 + 2 + 3 + 4 = 10.

Create a table that depicts the runtime for arrays of length 1 to 10. Would you expect the general runtime to be O(n), O(n2), O(n3), or some other function of n? Explain.

Reference no: EM13805905

Questions Cloud

Describing what social networks you personally use and why : Write paper about Describing what social networks you personally use and why

Online instructional components : Online Instructional Components

Write an essay about the story the darling by anton chekhov : Write an essay about the story "The darling" by Anton Chekhov. Include a properly formatted Work Cited entry for the story at the end of your paper.

Define the collaborative role of human resources in a public : Demonstrate an in-depth specialized knowledge of the collaborative role of human resources in a public organization and the community it serves. Evaluate the complexity of administering personnel in the public sector.

Create a table that depicts the runtime for arrays : Create a table that depicts the runtime for arrays of length 1 to 10. Would you expect the general runtime to be O(n), O(n2), O(n3), or some other function of n? Explain

Effective global network supporting a distributed team : In this assignment you are to write a 4 - 5 page research paper in current APA format on collaborative networks in which you develop a model for an effective global network supporting a distributed team. The paper should be structured as follows:

Criminal justice field has focused on a result-driven model : the field of criminal justice are difficult to connect because of the lack of theory used to understand crime that will teach lessons for future criminal acts

International cooperation and coordination : Many aviation programs are international in nature. Commercial airliners are sold on the international markets, and military aviation programs often involve international cooperation and coordination.

Traditional vs online learning wiki : Traditional vs Online Learning Wiki

User Account

All Pages