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 two categories of cost comprising conversion costs are
bekas [8.4K]

Answer:

Explanation:

Direct labor and factory overhead

3 0
2 years ago
In an eight-hour day Nicolas can catch 24 pounds of fish or he can repair 15 cars. In an eight-hour day Alejandro can catch 27 p
Roman55 [17]

Answer:

Explanation:

Here Nicolas will gain comparative advantage only when he is selling the good he is specializing in and he would specialize in that good which would have lower opportunity cost for him. So the first step that we have to do here is to find out for which good Nicolas will have lower opportunity cost.

For Nicolas who in 8 hours can either catch 24 pound of fish or repair 15 cars,

the opportunity cost for catching 1 fish is = 15/24 = .625

the opportunity cost for repairing 1 car is = 24/15 = 1.6

So from the above observation we can say that for Nicolas catching fish has lower opportunity cost for him , so he should specialize in catching fish.

Therefore the term of trade for Nicolas would be

1 fish = .625 cars ,

if he can catch and sell 100 units worth of fish then he would have to give up 62.5 cars and then only he will gain from trade,

1 x 100 fish = .625 x 100

100 fish = 62.5 cars.

8 0
3 years ago
Read 2 more answers
Gerald is assessing global entry strategies for his gourmet sandwich business. He doesn't want to take much risk, and he's willi
vitfil [10]

Gerald is assessing global entry strategies for his gourmet sandwich business. He does not want to take a lot of risk and he is willing to limit his control of international stores. Gerald will likely use a(n) __________ strategy.

Select one:

a. direct investment

b. franchising

c. exporting

d. joint venture

e. strategic alliance

Answer:

b. franchising

Explanation:

For a food business like a gourmet sandwich business, the best global entry strategy Gerald will likely take that involves low risk and limit in control of international store is franchising strategy.

Franchising, which involves a contract that allows one company to use the brand and concept of another company, guarantees getting customers and retention of customers. The image of the product offered would be created in current and potential customers .

7 0
3 years ago
Common unsponsored domain name extensions include:<br> .com<br> .org<br> jobs<br> .mobi
Leno4ka [110]
The answer should be .com
5 0
3 years ago
Suppose that congress hears about how well you\'re doing in your economics courses and seeks your advice on creating some public
Ksju [112]
I would suggest livelihood programs that would maximize information and proper training to study on self-employment having a small income business (food, product) or service (home utility services and technical assistance) that people can do. Provided that the government would also allow people to have start-up loan for a business. Online employment can also be opened to them for freelance opportunity, 
8 0
3 years ago
Other questions:
  • The purchasing power of money and the price level vary: Group of answer choices inversely. directly during recessions, but inver
    7·1 answer
  • ________ are consumer products for which a consumer either has little awareness or interest until a need arises. these products
    10·1 answer
  • The reason the production possibilities curve is bowed outward (concave) is
    7·1 answer
  • When utilizing mbo, the manager and employee jointly set objectives for the employee, the manager develops action plans, the man
    9·1 answer
  • After 8 years of working for a company that installed underground sprinkling systems for golf courses, Jake was ready to venture
    7·1 answer
  • _is any place where goods are produced or distributed or services areproduced​
    15·1 answer
  • Differentiate wealth-creating venture from income-generating venture.
    12·1 answer
  • Kevin decided that he wanted to buy a $32,000 new car. He paid $1,000 for a down payment
    14·1 answer
  • On july 1, book palace prepaid 12 months' fire insurance with coverage starting the following month. the adjusting entry on dece
    10·1 answer
  • If an organization wanted to improve employee involvement, efficiency, and customer satisfaction, what kind analysis might they
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!