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 year 1000 a man named acholos nemroc celebrated him birthday, turning 100 years old, how old was he in -100?
Over [174]

Answer:

Okay

Explanation:

The answer is jjgxhkdyyffhohohugugojjhyfyffygihhhyghv28283939

3 0
3 years ago
About how many people in the u.s. claim arab ancestry?
jenyasd209 [6]

About three million people in the u.s. claim Arab ancestry

Who are Arabs?

  • A sizable ethnic group, the Arabs are also referred to as the Arab people, and they are mostly found in the Arab world, which includes parts of Western Asia, North Africa, the Horn of Africa, and the western Indian Ocean islands (including the Comoros).
  • A sizable number of Arabs have also emigrated to other parts of the world, including the Americas, Western Europe, Turkey, Indonesia, and Iran.
  • The word "Arab" is often used in modern contexts to describe people who are both speakers of Arabic and members of that ethnic group.
  • Arabs are also referred to as a socio-ethnic group in a source that contrasts Arabs in Europe with other socio-ethnic communities.
  • This contrasts with the more limited conventional meaning, which only refers to the offspring of Arabian tribes.

To learn more about Arab, refer to the following link:

brainly.com/question/7414837

#SPJ4

4 0
2 years ago
John bought 1,700 shares of Intel stock on October 18, 2015, for $44 per share plus a $750 commission he paid to his broker. On
Dvinal [7]

Answer:

Explanation:

A. John’s basis in the 1,000 shares of Intel stock is $45,750.

is the purchase price of $30,000 (i.e., 44 × $1,000) plus the $750 commission paid to the broker.

b.On the sale, John realizes $62500. This is the sales price of $63500 (i.e., 1,000 × $63.50)minus the transaction fee of $1,000.

c.John’s gain on the sale is $16,750 which is the amount realized minus his adjusted basis (i.e., $62500 – 45,750). The gain is a long-term capital gain because John held the stock for more than a year before selling

4 0
3 years ago
Emma's Electronics Incorporated has total assets of ​$63 million and total debt of ​$39 million. The company also has operating
Annette [7]

Answer:

(a) 62%

(b) 3.83 times

(c) Yes

Explanation:

(a) Ellie's debt ratio:

= Total Debt ÷ Total assets

= $39 million ÷ $63 million

= 0.62 or 62%

(b) Ellie's times interest earned ratio:

= Interest ÷ EBIT

= $23 million ÷ ​$6 million

= 3.83 times

(c) Yes, it has enough times interest ratio.

If Interest expenses increased to $7 Million, then

Company could easily raise more debt to finance additional funding needs.

6 0
3 years ago
Financial literacy is the knowledge about
hammer [34]

Money. I'm doing the same subject right now. Feel free to message me if you have any questions.

3 0
3 years ago
Other questions:
  • The purpose of a W–4 form is to _____. inform your employer how much you paid in taxes at your previous job tell the IRS how muc
    9·1 answer
  • Assume €1 = $1.1364 and $1 = S$1.2408. A new coat costs S$213 in Singapore. How much will the identical coat cost in euros if ab
    11·1 answer
  • Communicating effectively, showing a sense of teamwork, and being a good negotiator are all ways to demonstrate which component
    6·1 answer
  • When workers are a part of a team their compensation should be?
    13·1 answer
  • An investor purchases a share of stock today for $27.50 and holds it for a year. During the year the stock pays $4.50 in dividen
    10·1 answer
  • An efficient market reflectsA) only historical information.B) only the information related to events that have already occurred.
    10·1 answer
  • The Fluffy Feather sells customized handbags. Currently, it sells 18,000 handbags annually at an average price of $89 each. It i
    13·1 answer
  • At January 1, 2020, Culver Inc. had accounts receivable of $69,000. At December 31, 2020, accounts receivable is $54,000. Sales
    14·1 answer
  • The ability of an organization to effectively identify, acquire, foster, and retain loyal profitable customers is:
    5·1 answer
  • Justin Company's budget includes the following credit sales for the current year: September, $40,000; October, $51,000; November
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!