1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
alexandr1967 [171]
3 years ago
11

A list of n items is arranged in random order; to find a requested item, they are searched sequentially until the desired item is

found. what is the expected number of items that must be searched through, assuming that each item is equally likely to be the one requested? (questions of this nature arise in the design of computer algorithms.)
Business
1 answer:
kompoz [17]3 years ago
6 0
<span>n/2 = average number of items to search. Or more precisely (n+1)/2 I could just assert that the answer is n/2, but instead I'll prove it. Since each item has the same probability of being searched for, I'll simulate performing n searches on a list of n items and then calculate the average length of the searches. So I'll have 1 search with a length of 1, another search looks at 2, next search is 3, and so forth and so on until I have the nth search looking at n items. The total number of items looked at for those n searches will be: 1 + 2 + 3 + 4 + ... + n Now if you want to find the sum of numbers from 1 to n, the formula turns out to be n(n+1)/2 And of course, the average will be that sum divided by n. So we have (n(n+1)/2)/n = (n+1)/2 = n/2 + 1/2 Most people will ignore that constant figure of 1/2 and simply say that if you're doing a linear search of an unsorted list, on average, you'll have to look at half of the list.</span>
You might be interested in
The points are only for ppl who have 12 to 20 points
icang [17]
Omg you’re the best thank you so much lol I have questions on my account if u wanna help bahah
4 0
3 years ago
Read 2 more answers
Importance of joint stock Company​
slamgirl [31]
The market is up rn depending on what brands you trust and willing to invest in
8 0
2 years ago
A tax that remains constant for any given income level is called:
Sophie [7]

Proportional tax is what we call the tax that is set to be fixed, regardless of what an individual’s taxable base amount is. An example of such a tax is sales tax, which remains the same for all income levels.

5 0
3 years ago
Items that are essential to operating a business are considered
hodyreva [135]
D. assets are considered essential in operating a business
7 0
2 years ago
Read 2 more answers
Due to recent budget shortfalls, Muna is being forced to lay off 50 employees at her firm. She plans to offer a severance packag
kicyunya [14]

Answer:

She should have the laid off employees sign a non-disparagement agreement

Explanation:

5 0
3 years ago
Read 2 more answers
Other questions:
  • Allison is an entrepreneur who has started her own video game development company. She lives in california one of the designers
    8·1 answer
  • A professor hypothesizes that there will be a relationship between couples' listening skills and length of marriage. she has a _
    13·1 answer
  • Little's law states that the average number of people in a waiting line is the average customer arrival rate multiplied by the:
    11·1 answer
  • A new product made from recycled bio-plastics needs 17 labor hours to complete the build for the first unit.
    12·1 answer
  • Find the loan to loan ratio for a home appraised at 583,620 that the buyer will purchase for 585,000.
    10·1 answer
  • Robin inherits 1,000 shares of Wal-Mart stock from her aunt in 2019. Accord-ing to the information received from the executor of
    5·1 answer
  • Loger's, a high-end apparel company in Bruslon, an Asian country, cuts back on production as consumers start turning to basic pr
    9·1 answer
  • The following situations suggest a strength or a weakness in internal control. Identify each as a strength or weakness​, and giv
    11·1 answer
  • Ross has decided that he wants to build enough retirement wealth that, if invested at 6 percent per year, will provide him with
    10·1 answer
  • A customer sells 1 ABC Corporation put for 2 on February 22, 2019, with a strike price of 50 and an expiration date of March 16,
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!