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
How would one establish a petty cash fund for $500?
Sindrei [870]

Answer:

Explanation:

It's B

7 0
2 years ago
All over-the-counter receipts are entered in cash registers.
Anna71 [15]

Answer:

(a) Physical controls

(b) Human resource controls

(c) Independent internal verification

(d) Segregation of duties

(e) Establishment of responsibility

Explanation:

(a) All over-the-counter receipts are entered in cash registers. That is an example of the physical controls principle.

(b) All cashiers are bonded. That is an example of the human resource controls principle.

(c) Daily cash counts are made by cashier department supervisors. That is an example of the independent internal verification principle.

(d) The duties of receiving cash, recording cash, and having custody of cash are assigned to different individuals. That is an example of the segregation of duties principle.

(e) Only cashiers may operate cash registers. That is an example of the establishment of responsibility principle.

4 0
2 years ago
Read 2 more answers
(Appendix 11.1) Depreciation for Financial Statements and Income Tax Purposes Dinkle Company purchased equipment for $50,000. Th
Romashka-Z-Leto [24]

Answer and Explanation:

The computation is shown below:

For year 1

According to the Company's Books Depreciation

= (Orginal Cost - Salvage value) ÷ useful Life

= ($50,000 - $5,000)  ÷ 10 years

= $4,500

According to the Income Tax Depreciation

= Cost × MACRS Rate for Year 1

= $50,000  × 20%

= $10,000

So, the difference in year 1 is

= $10,000 - $4,500

= $5,500

For year 2

According to the Company's Books Depreciation

= (Orginal Cost - Salvage value) ÷ useful Life

= ($50,000 - $5,000)  ÷ 10 years

= $4,500

According to the Income Tax Depreciation

= Cost × MACRS Rate for Year 2

= $50,000  × 32%

= $16,000

So, the difference in year 1 is

= $16,000 - $4,500

= $11,500

7 0
3 years ago
Allison will graduate from high school next June. She has ranked her three possible post-graduation plans in the following order
Dmitrij [34]

Answer:

<u>tutoring opportunity cost: </u>20,000 consulting job

<u>consulting job opportunity cost:</u> 5,000 + travel from tutoring

<u>collegue:</u> 20,000 consulting job

Explanation:

opportunity cost: cost of the best rejected project, proposal or income

income from work as a consulting job: 20,000

income from tutoring: 5,000 ( externality of travel around the world)

collegue cost of 5,000

The tutorng has an externality of travel around the world. We can measure how much Allison values that chances but it is something she will consider when picking her plan.

6 0
3 years ago
Two costs at Bradshaw Company appear below for specific months of operation. Month Amount Units Produced Delivery costs Septembe
arsen [322]

Answer:

(a) Delivery costs are mixed and utilities are variable.

Explanation:

Mixed costs are costs that are fixed and variable, for example, delivery costs are mixed because of the fixed cost of having the delivery equipment, like trucks and cars, and the variable is the amount of gas that you pay for it, then utilities are variable because the problem doesn´t specify that they are not.

8 0
3 years ago
Other questions:
  • Webster Corporation's monthly projected general and administrative expenses include $5,600 administrative salaries, $3,000 of ot
    12·1 answer
  • Philosophers draw a distinction between ___________________, which describe the world as it is, and normative statements, which
    6·1 answer
  • What is the principleof the law of supply ?​
    9·1 answer
  • Columbus Manufacturing's stock currently sells for $ 23.57 a share. The stock just paid a dividend of $2 a share (i.e.,D0=2). Th
    8·1 answer
  • Assume that Hotel Excellent uses activity-based costing to allocate hotel overhead to guests. In Hotel Excellent, if the budgete
    13·1 answer
  • Assume that the reserve requirement is 20 percent. If the Federal Reserve buys $5,000 worth of bonds, the largest possible incre
    13·1 answer
  • Waldron inc. is considering selling to a group of new customers that will bring in credit sales of $24,000 with a return on sale
    14·1 answer
  • The Heckscher-Ohlin model assumes that there are two countries, each of which produces two goods (say manufactures and agricultu
    9·1 answer
  • July August September Expected sales $490,000 $540,000 $580,000 Abet's cost of goods sold is 60% of sales dollars. At the end of
    5·1 answer
  • Chipman Sofware recently reported the following amounts in its unadjusted trial balance at its year-end:
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!