Reference no: EM131132058
Algorithm Analysis
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.
|
Devise a breeding plan
: Is it possible to devise a breeding plan that will result in that characteristic becoming universal among each subsequent generation?
|
|
What factors would contribute to the continue don
: What factors would contribute to the continue don of the boom in commercial paper? What factors would cause a contraction in the commercial paper market?
|
|
Describe a different sdlc model
: The paper will be five pages: (a) Describe the 7 Step SDLC - 2 pages, (b) Describe a different SDLC Model (4 step or 12 step) - 2 pages, (c) Compare and contrast the 7 Step Model and the second model you selected.
|
|
How might lenders use safes tax information to verify portio
: How might lenders use safes tax information to verify portions of the financial statements?
|
|
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.
|
|
Calculate probability that both transistors are defective
: Box 1 contains 1000 transistors, of which 100 are defective, and box 2 contains 2000 transistors, of which 100 are also defective. A box is taken at random and two transistors are drawn from it, at random and without replacement.
|
|
How should hr advise the ceo in this situation
: Analyze a successful business partnership, indicating which of the four factors were present. Analyze a failed business partnership, indicating which of the four factors were absent. Is it possible for a business partnership to succeed when none of t..
|
|
Develop a physical plan for data organization and retrieval
: Develop a physical plan for data organization, storage, updating, and retrieval. How data will be output from the system? How data will be input to the system?
|
|
Estimate the impact campus crime
: Using the information in Table 1, would you prefer to use Model 1 or Model 3 to estimate the impact campus crime has on new student enrollment? What evidence is there to support your answer
|