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
Cybernet Systems is a​ start-up company that makes connectors for​ high-speed Internet connections. The company has budgeted
Sophie [7]

Answer:

$10,950 Unfavorable

Explanation:

For computation of flexible budget variance for total costs first we need to find out the standard cost which is shown below:-

Standard cost = (Sold connectors × budgeted variable costs) + Fixed costs per month

= (77 × $150) + $5,500

= $11,550 + $5,500

= $17,050

Flexible budget variance for total costs = Actual cost - Standard cost

= $28,000 - $17,050

= $10,950 Unfavorable

8 0
3 years ago
A client, age 67, owns his own home free and clear. The customer has an annual income of $25,000, mainly from social security an
FromTheMoon [43]

Answer:

The best recommendation to be made to this client is to do nothing.

Explanation:

Investment in stock is a highly risky investment because price of stock often fluctuates which can make an investor to lose a lot of money.  

From the question, the client is already old at age 67 with a low income and he does not have any other liquid assets apart from the annual income of $25,000, mainly from social security and interest on funds held in a bank savings account.

Since losing so much money through investment in stock is not affordable to him, the best recommendation to be made to this client is to that he should do nothing.

3 0
3 years ago
For a repayment schedule that starts at EOY four at ​$Z and proceeds for years 4 through 9 at ​$2Z​, ​$3Z​,..., what is the valu
Tamiku [17]

Answer:

$778.05625

Explanation:

The computation of the amount of repayment is shown in the attachment below:

Given that

Proceeds for year 4 through 9 at $2Z​, ​$3Z

The Principal of the loan amount = $10,000

Interest rate = 7% per year

Based on the given information, the value of Z or the amount of repayment is  

= Principal of the loan amount ÷ Total annuity

= $10,000 ÷ 12.85254119

= $778.05625

6 0
3 years ago
Mar. 17 Received $275 from Shawn McNeely and wrote off the remainder owed of $1,000 as uncollectible.
kogti [31]

Answer: Please see the required journals below:

Mar. 17:

Debit Allowance for doubtful accounts $1,000

Credit Accounts receivable $1,000

July 29:

Debit Cash $1,000

Credit Bad debt recovery (income statement) $1,000

Explanation: On March 17, when $275 was received from Shawn and the remaining balance of $1,000 was written off, the allowance for doubtful accounts has to be debited since the company adopts the allowance method of accounting for uncollectible receivables. Note that the allowance account would have the required buffer to take care of this debit. Similarly, when the recovery was made, cash would be debited then the credit would default to income statement.

3 0
3 years ago
The state government maintains an investment pool for itself and local governments in the state. The investment pool received t
Katyanochek1 [597]

Answer:

$15,000,000

Explanation:

The local government comes under the control of state directly. The amount received from local government should be reported in state's investment trust fund.

8 0
3 years ago
Read 2 more answers
Other questions:
  • Government regulations on credit aim to:
    15·2 answers
  • How you can predict the way your current health decisions will affect your health in the future?
    10·1 answer
  • ________ includes general management, finance, accounting, legal, and government affairs.
    5·1 answer
  • The Laresen Company uses the machine hour method of applying factory overhead to production. The budgeted factory overhead last
    10·1 answer
  • Which is an Internet service<br><br> A. Antivirus <br> B. Chat<br> C. Firewall <br> D. Router
    13·2 answers
  • 3. Based on sales, what products do customers want? How accurately did the
    14·1 answer
  • What is the value of a stock which has a current dividend (D0) of $1.50, and is growing at the rate of 7%
    7·1 answer
  • What cycle time would match capacity and demand if demand is 161 units a day, there are 2 shift(s) of 446 minutes each, and work
    9·1 answer
  • Why should you avoid sending or receiving private email at work?
    15·2 answers
  • Select the BEST answer choice.
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!