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
In _____ innovation, innovations in products or services end up completely replacing existing products or service technologies.
MakcuM [25]

Answer:

disruptive

Explanation:

The term that is being described is known as a disruptive innovation. In the context of business theory, this term refers to an innovation that creates an entirely new market and value network which ultimately disrupts the old market and value network, while at the same time taking over market-leading firms, products, and alliances. One example of this are Smartphones which disrupted laptops as the primary way consumers use the internet in today's world.

4 0
3 years ago
重
Naddik [55]

Answer:

B. agreements between two or more parties

Explanation:

if you were to sign a contract for something huge and you were broke the contract before you had finish the time that you had signed whom ever you signed it could end in a law sue and maybe even jail time.

Hope this helps :)

8 0
3 years ago
Geneva needs additional capital to launch her business but does not want to share management responsibility with partners. Neith
Talja [164]

Answer:

The answer is: C) S corporation

Explanation:

Geneva should choose an S Corporation. In my opinion she should do it because corporate income, losses, deductions, and credits are passed through to its shareholders, while it can be managed like a normal corporation.

If she chooses a Limited Liability Partnership she would still have to share management responsibility with her partners and C Corporations are heavily taxed. If she had enough money she could start a sole proprietorship business, but she doesn't have enough money.

5 0
3 years ago
For each activity, select the impact on the accounting equation. After doing all transactions, ensure that the accounting equati
AlladinOne [14]

Answer:

Impact of Transactions on the Accounting Equation:

Transaction                       Assets = Liabilities + Stockholders' Equity

1.                                        15,000 =   0                       15,000

2.                                        9,000 =   9,000                 0

3.                                         1,200 =    1,200                 0

4.                                        2,400 =   2,400                 0

5.                        -12,000+12,000 =  0                         0

6.                                        3,000 =  0                         3,000

7.                                       -4,000 =  -4,000                 0

8.                                      -2,400 =  -2,400                  0

9.                                              0 =   -1,200                  1,200

10.                                    -1,000 =    0                        -1,000

Totals                          $23,200 = $5,000             $18,200

Explanation:

a) Data and Analysis:

1. Cash, $15,000 Common Stock

2. Cash $9,000 Bank Loan $9,000

3. Cash $1,200 Deferred Revenue $1,200

4. Supplies $2,400 Accounts Payable $2,400

5. Prepaid Rent $12,000 Cash $12,000

6. Accounts Receivable $3,000 Service Revenue $3,000

7. Bank Loan $4,000 Cash $4,000

8. Accounts Payable $2,400 Cash $2,400

9. Deferred Revenue $1,200 Service Revenue $1,200

10. Dividends $1,000 Cash $1,000

7 0
3 years ago
Here and After Corporation plans a new issue of preferred stock. Similar risk stock currently offers an annual return to investo
Musya8 [376]

Answer: d. $133.74

Explanation:

The dividend paid to preferred shareholders is constant and based on the annual rate of return on the stock. If they plan to sell at a price of $743 per share, the dividend will be:

Dividend = Annual rate of return on stock * Price of stock

= 18% * 743

= $133.74

8 0
2 years ago
Other questions:
  • Kendra is concerned about the wavy red lines she sees under some words in
    8·2 answers
  • Emma is planning how much she needs to make next week. She can only work 25 hours, and she needs to make a total
    12·2 answers
  • The trend in the poverty rate since the mid 1960's___________.
    9·1 answer
  • Dell, microsoft, and unisys corporation created a partnership to design a voting system for several u.s. states. this is an exam
    8·1 answer
  • _________ is calculated by taking _________ and then subtracting the value of how much physical capital is worn out, or reduced
    7·1 answer
  • Your business unit has been competing vigorously with another company for years. Your co-worker Gia recently worked for that com
    5·1 answer
  • Ajak Corporation owns​ 85% of the single class of Utech Corporation stock. Utech Corporation owns​ 35% of Tech Corporation. Ajak
    5·1 answer
  • Which one of the following statements is not true? a. A company using the periodic system does not maintain a continuous record
    10·2 answers
  • In implementing a lean production system you should work with suppliers to do which of the following? open facilities near your
    9·1 answer
  • "University A sets tuition at the equilibrium level based on price and then imposes entrance requirements in the form of minimum
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!