Write a program to find the number of comparisons

Assignment Help Basic Computer Science

Reference no: EM13306565

Write a program to find the number of comparisons using the binary search and sequential search algorithms as follows:Suppose list is an array of 1000 elements.
a. Use a random number generator to fill list.
b. Use any sorting algorithm to sort list. Alternatively, you can use the function insertOrd to initially insert all the elements in the list.
c. Search the list for some items, as follows:
I. Use the binary search algorithm to search the list. (You might need to modify the algorithm given in this chapter to count the number of comparisons.)
II. Use the binary search algorithm to search the list, switching to a sequential search when the size of the search list reduces to less than 15. (Use the sequential search algorithm for a sorted list.)
III. Use the sequential search algorithm to search the list
d. Print the number of comparisons for Steps c.i, c.ii, and c.iii. If the item is found in the list, then print its position.

Reference no: EM13306565

Questions Cloud

What needs to be done to avoid such problem : Based on our class discussion regarding E-R Diagrams, if an attribute is appearing in a number of entity sets does this situation lead to the issue of data redundancy? If yes, what needs to be done to avoid such problem?

Decision analysis : Decision Analysis

Determine the delays of the carry out bit c48 : Determine the delays of the carry out bit c48 and the gate complexity, i.e, the numbers of AND, OR and XOR gates needed for implementing the following 48-bit adders.

Find the capacitance of the two circular metal plates : Two circular metal plates with diameter 18 cm and separated by a distance of 2mm are connected in series with a 10 cm long cylindrical piece of material with diameter 1 mm and a 10 v battery. FIND the capacitance of the two circular metal plates wi..

Write a program to find the number of comparisons : Write a program to find the number of comparisons using the binary search and sequential search algorithms as follows:Suppose list is an array of 1000 elements.

Merit system principles and prohibited personnel practices : Merit system principles and prohibited personnel practices are actually fairly complicated to understand and far from obvious in their logical restrictions. Depending on one's government affiliation either as a local

Suppose the person lives for two periods : Suppose the person lives for two periods, U = u(c1) + bu(c2), and can acquire an asset at price q, with c1 = w1 – qa and c2 = (d + q*)a + w2, where d = dividend and q* = selling price.

Do they differ from nation to nation : Who regulates research into such things as stem cell research? Is legislation the only form of control for biomedical research? Are there economic or cultural processes that could control these activities? Do they differ from nation to nation? Why..

What are some other uses for the break statement : How about using a break in a switch statement, show how you can really have a problem if you skip the break statement in a switch.

User Account

All Pages