Run the binary search method on a set of unordered data

Assignment Help Basic Computer Science

Reference no: EM131313525

1. Run the binary search method on a set of unordered data. What happens?

2. Using the CArray class with the SeqSearch method and the BinSearch method, create an array of 1,000 random integers. Add a new private Integer data member named compCount that is initialized to 0. In each of the search algorithms, add a line of code right after the critical comparison is made that increments compCount by 1. Run both methods, searching for the same number, say 734, with each method. Compare the values of compCount after running both methods. What is the value of compCount for each method? Which method makes the fewest comparisons?

Reference no: EM131313525

Questions Cloud

Identify the pros and cons of prevention programs you locate : Using the Journal, discuss the programs you found and what your thoughts are on the specific program(s). Why do you think so much attention is focused on keeping children home, despite the allegations of child abuse and/or neglect? Identify the pr..

Terms of mergers and acquisition metrics : Explain the difference between positive and negative cash flow. Explain working capital in terms of mergers and acquisition metrics. What is its impact?

What is meant by global wealth & investment anagement : How do commercial banks obtain their funds? What is financial restructuring advising?- What is meant by "Global Wealth & Investment anagement"?

Discharged for facebook comments : Betty Nelson worked as an emergency medical technician for the First Alert Medical Response ambulance service in Redfern, Idaho. One day in a meeting with her supervisor, Nelson was asked to write an incident report responding to a customer's comp..

Run the binary search method on a set of unordered data : Run both methods, searching for the same number, say 734, with each method. Compare the values of compCount after running both methods. What is the value of compCount for each method? Which method makes the fewest comparisons?

Explain events surrounding the native american assimilation : Identify events surrounding the Native American assimilation efforts, specifically the Dawes Act. Distinguish how opportunities in mining and trade out west impacted values during the Gilded Age or were impacted by values of the Gilded Age.

Did you go to preschool or day care when you were younger : What do you think are the different kinds of child care settings available to infants and very young children?Which of these do you think is the most beneficial for the parents and the children? Why?Did you go to preschool or day care when you were ..

Describe the differences among trend : 1. Describe the differences among trend, ratio, and regression analysis methods for forecasting staffing needs, and when each might be most appropriate.

Create a new sequential search method : The sequential search algorithm will always find the first occurrence of an item in a data set. Create a new sequential search method that takes a second integer argument indicating which occurrence of an item you want to search for.

User Account

All Pages