Calculate how many guesses in binary search algorithm.

Answers

Answer 1

Answer:

In the case of a decimal number, we round down to find the actual number of guesses. Therefore, for a 1000-element array, binary search would require at most 10 guesses. (which is 2,097,152), so we would need at most 22 guesses.

Step-by-step explanation:


Related Questions

Please help me, if you do not know do not answer please!

Answers

Step-by-step explanation:

Relation 1 :-

For each different inputs we don't have distinct outputs . As in 2nd and 4th . So it's not a function .

Not a function

Relation 2 :-

For same inputs we have distinct outputs . So it's not a function .

Not a Function

Relation 3 :-

For each different inputs we don't have distinct outputs . As in 2nd and 1st . So it's not a function .

Not a function

Relation 4 :-

For same inputs we do have distinct outputs . So it's not a function .

Not a Function

Two boats leave the same port at the same time. One travels at a speed of 28 mi/h in the direction N 50° E, and the other travels at a speed of 26 mi/h in a direction S 70° E (see the figure). How far apart are the two boats after 1 h? (Round your answer to the nearest mile.)

Answers

Answer:

  27 miles

Step-by-step explanation:

The law of cosines can be used to find the distance between the boats. In 1 hour, one has traveled 28 miles, and the other has traveled 26 miles. The angle between their directions of travel is ...

  180° -50° -70° = 60°

Then the distance c can be found from ...

  c^2 = a^2 +b^2 -2ab·cos(C)

  c^2 = 28^2 +26^2 -2·28·26·cos(60°) = 732

  c = √732 ≈ 27.055

The boats are 27 miles apart after 1 hour.

WILL MARK AS BRAINLIEST

Answers

i think it’s 60, if i’m wrong sorry

please , answer this question:(

Answers

Answer:

50s

Step-by-step explanation:

To find algebraic expression, you need to look at the paragraph

Cost of 1 gift card of music : $50Cost of each song : s dollars

We have to multiply 50 by s dollars.

please answer fast
10 marks

Answers

Answer:

AB = 5.2 cm , ED = 5 cm

Step-by-step explanation:

Δ ABE and Δ ACD are similar by the AA postulate

Then the ratios of corresponding sides are in proportion , that is

(a)

[tex]\frac{AB}{AC}[/tex] = [tex]\frac{BE}{CD}[/tex] , substitute values

[tex]\frac{AB}{11.7}[/tex] = [tex]\frac{6}{13.5}[/tex] ( cross- multiply )

13.5 × AB = 70.2 ( divide both sides by 13.5 )

AB = 5.2 cm

-------------------------------------------

(b)

[tex]\frac{AE}{AD}[/tex] = [tex]\frac{BE}{CD}[/tex] , substitute values

[tex]\frac{4}{AD}[/tex] = [tex]\frac{6}{13.5}[/tex] ( cross- multiply )

6 × AD = 54 ( divide both sides by 6 )

AD = 9

Then

ED = AD - AE = 9 - 4 = 5 cm

Which is a better deal (assuming you like yoga and plan to go often)? Group of answer choices One yoga class for $14 A ten-class pack for $135 A 20-class yoga package for $260

Answers

Answer:

it is the $14 pack

Step-by-step explanation:

the reason it is the $14 pack is because you can buy 2 of them for $28 dollars and wont have o pay #135 or $260 for something like that.

Which set of ordered pairs represents a function?
A. {(0,5), (2,5),(4,5), (6,5), (8,5)}
B. {(3, 1), (3, 2), (3, 3), (3, 4), (3,5)}
C. {(2,3), (3, 4), (4,3), (3, 2), (2, 1)}
D. {(1, 4), (2, 4), (3, 4), (4, 3), (4, 2)}

Answers

I bet its c coukd be wrong tho good luc

been working on this for a while and can’t figure it out, can someone help?

Answers

Answer:

x = 24 4/5

Step-by-step explanation:

Simply reverse this - add 20 to 4, and 3/5 to 1/5, and you have X.

.−3(4x + 3) + 4(6x + 1) = 43
What is the solution?

Answers

Answer:

  x = 4

Step-by-step explanation:

After you simplify the left side by eliminating parentheses and collecting terms, you have a 2-step linear equation.

  -3(4x +3) +4(6x +1) = 43 . . . . . . given

  -12x -9 +24x +4 = 43 . . . . . eliminate parentheses

  12x-5 = 43 . . . . . . . . . . . collect terms (now a 2-step equation)

  12x = 48 . . . . . . . . . . step 1, add the opposite of the unwanted constant

  x = 4 . . . . . . . . . . . step 2, divide by the coefficient of x

The solution is x = 4.

__

Check

  -3(4·4 +3) +4(6·4 +1) = 43 . . . . substitute for x

  -3(16 +3) +4(24 +1) = 43

  -3(19) +4(25) = 43

  -57 +100 = 43 . . . . . true

what is the answer??????​

Answers

Answer:

1) B 1 1/32  2) A 1.8

Step-by-step explanation:

1) 2 3/4÷2 2/3

Turn into improper fractions.

11/4÷8/3

Keep Change Flip

11/4x3/8

Multiply.

33/32

=1 1/32

2) 1 4/5 as a decimal.

Turn into an improper fraction.

9/5

Divide.

=1.8

Hope this helps :)


Classify the polynomial: x5 + x3

Answers

Answer:

It is a 5th-degree polynomial

Step-by-step explanation:

Looking at the expression, we can see that x⁵ is the term with the highest degree, so we call the expression a 5th-degree polynomial.

A movie theater charges $6 for each adult and $3 for each child. If the total amount in
ticket earnings one evening was $1428 and if there were 56 more children than adults, then
how many children attended?

Answers

Answer:

196 children

Step-by-step explanation: 6(140)+3(196)= 1428 (196-140=56)

PLEASE ANSWER QUICK

What is the domain of f?

Answers

Answer:

-7 ≤ x ≤ 7

General Formulas and Concepts:

Algebra I

Coordinate Planes

Domain is the set of x-values that can be inputted into function f(x)

Step-by-step explanation:

According to the graph we can see that our x values span from -7 to 7. Since both are closed dot, they are inclusive in our domain:

[-7, 7] or -7 ≤ x ≤ 7

Answer:

A -7<=x<=7

Step-by-step explanation:

Domain is the set of x values which fulfill the function. We can tell from the graph that the x values start from -7 and last to 7. therefore the domain is A

Find the slope of the line that passes through (7,1) and (6,8)

Answers

Answer:

-7

y=-7x+50

Step-by-step explanation:

I'm not exactly sure how to do this. I know how you would graph it but I don't know the transformation.

Answers

Answer:

Its D.

Step-by-step explanation:

The 3 as the exponent makes it cubic and since the x+1 is in parenthesis you would move it 1 unit to the left

What is the value of this expression when c = 3 and d = 7? 15+c2⋅d−c3

Answers

Answer:

The value of this expression is 48

Step-by-step explanation:

15 + c2 * d - c3

c = 3

d = 7

Substitute the values of c and d

15 + (3)2 * 7 - (3)3

Multiply the parenthesis first

15 + 6 * 7 - 9

Now multiply 6 and 7

15 + 42 - 9

Now add 15 and 42

57 - 9

Now subtract

= 48

Answer:

48

Step-by-step explanation:

When you write out the problem it should look like this

15+c⋅2⋅d-c⋅3

or in other form

15+3⋅2⋅7-3⋅3

You can solve using PEMDAS

Paratheses

Exponents

Multiplication

Division

Addition

Subtraction

Just use those in order and you should find to answer.

-Rocketgamer360

Given minimum and maximum data entries and the number of classes min = 75, max = 280, 10 classes. Write the first five lower class limit.

Answers

The lower class limit is simply the least data element that can enter a class.

The first five lower class limits are: 75 , 96, 117, 138 and 159

The given parameters are:

[tex]\mathbf{Min = 75}[/tex]

[tex]\mathbf{Max = 280}[/tex]

[tex]\mathbf{Class = 10}[/tex]

Calculate the range

[tex]\mathbf{Range = Max - Min}[/tex]

[tex]\mathbf{Range = 280 - 75}[/tex]

[tex]\mathbf{Range = 205}[/tex]

Divide by the number of classes, to determine the class width

[tex]\mathbf{n =\frac{205}{10}}[/tex]

[tex]\mathbf{n =20.5}[/tex]

Approximate

[tex]\mathbf{n =21}[/tex]

So, the lower limits are:

[tex]\mathbf{Lower = 75 \times 0, 75 + 21 \times 1, 75 + 21 \times 2, 75 + \times 3, 75 + \times 4}[/tex]

[tex]\mathbf{Lower = 75 , 96, 117, 138 , 159}[/tex]

Hence, the first five lower class limits are: 75 , 96, 117, 138 and 159

Read more about lower class limits at:

https://brainly.com/question/7949481

100 points if you get this

Answers

Answer:

....

Step-by-step explanation:

Answer:

I AGREE

Step-by-step explanation:

In each figure, solve for X

Answers

Answer:

x=15

Step-by-step explanation:

7x+3x-4=146

10x-4=146

10x=150

X=15

The two sides added up equals the outside length.

Hope this helps if this does please mark as brainliest

X=15
Add your angels then

If Nicole is tardy to class again, she will get detention. If Nicole gets detention, her mother will take her phone. What’s the conclusion?

Answers

Answer:

She needs to get to class on time

Step-by-step explanation:

If shes tardy shes going to get detention which will lead to her phone getting took.

I need assistance on this question please
X-3y=24

Answers

Answer:

x = -24 + 3y

Step-by-step explanation:

You have 2\3 of a pizza left from yesterday. You divide it into 4 equal pieces. What fraction of the pizza is each piece?​

Answers

Step-by-step explanation:

that means we divide 2/3 by 4.

2/3 / 4 = 2/3 / 4/1 = 2/3 × 1/4 = 2/12 = 1/6

so each quarter of the remaining 2/3 pizza is actually 1/6 of the complete pizza.

Now expand the the expression

Answers

Answer:

5x + 4

Step-by-step explanation:

1/2 (10z + 8)

= 1/2 x 10z + 1/2 x 8

= 5z + 4

Hope this helps!!

what is the answer ?????​

Answers

Answer:

2456≈2500

14725=14700 (to 3sf)

It took Jada's aunt 3/4 hour to put a puzzle together. It took Jada 2 1/3 times as long as her aunt to put the puzzle together.

How long did it take Jada to put the puzzle together?

Enter your answer as a mixed number in simplest form by filling in the boxes.

Answers

Answer:

1 3/4 brainliest please

Step-by-step explanation:

Answer:It took Jada 1 3/4 hours to put the puzzle together.

Step-by-step explanation: Multiply 3/4 by 2 1/3 and you get the answer.

The Intelligence Test Scale in a school is composed of a number of subtests. On one subtest, the raw scores have a mean of 35 and a standard deviation of 6. Assuming these raw scores form a normal distribution: a) What number represents the 65th percentile (what number separates the lower 65% of the distribution)? b) What number represents the 90th percentile? c) What is the probability of getting a raw score between 28 and 38? d) What is the probability of getting a raw score between 41 and 44?.

Answers

Using the normal distribution, it is found that:

a) The 65th percentile is of 37.31.

b) The 90th percentile is of 42.68.

c) There is a 0.5705 = 57.05% probability of getting a raw score between 28 and 38.

d) There is a 0.0919 = 9.19% probability of getting a raw score between 41 and 44.

In a normal distribution with mean [tex]\mu[/tex] and standard deviation [tex]\sigma[/tex], the z-score of a measure X is given by:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

It measures how many standard deviations the measure is from the mean.  After finding the z-score, we look at the z-score table and find the p-value associated with this z-score, which is the percentile of X.

In this problem:

The mean is of 35, hence [tex]\mu = 35[/tex]The standard deviation is of 6, hence [tex]\sigma = 6[/tex]

Question a:

The 65th percentile is X when Z has a p-value of 0.65, so X when Z = 0.385.

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]0.385 = \frac{X - 35}{6}[/tex]

[tex]X - 35 = 0.385(6)[/tex]

[tex]X = 37.31[/tex]

The 65th percentile is of 37.31.

Question b:

The 90th percentile is X when Z has a p-value of 0.9, so X when Z = 1.28.

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]1.28 = \frac{X - 35}{6}[/tex]

[tex]X - 35 = 1.28(6)[/tex]

[tex]X = 42.68[/tex]

The 90th percentile is of 42.68.

Question c:

The probability is the p-value of Z when X = 38 subtracted by the p-value of Z when X = 28, hence:

X = 38:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]Z = \frac{38 - 35}{6}[/tex]

[tex]Z = 0.5[/tex]

[tex]Z = 0.5[/tex] has a p-value of 0.6915.

X = 28:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]Z = \frac{28 - 35}{6}[/tex]

[tex]Z = -1.17[/tex]

[tex]Z = -1.17[/tex] has a p-value of 0.121.

0.6915 - 0.121 = 0.5705.

There is a 0.5705 = 57.05% probability of getting a raw score between 28 and 38.

Question d:

The probability is the p-value of Z when X = 44 subtracted by the p-value of Z when X = 41, hence:

X = 44:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]Z = \frac{44 - 35}{6}[/tex]

[tex]Z = 1.5[/tex]

[tex]Z = 1.5[/tex] has a p-value of 0.9332.

X = 41:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

[tex]Z = \frac{41 - 35}{6}[/tex]

[tex]Z = 1[/tex]

[tex]Z = 1[/tex] has a p-value of 0.8413.

0.9332 - 0.8413 = 0.0919

There is a 0.0919 = 9.19% probability of getting a raw score between 41 and 44.

A similar problem is given at https://brainly.com/question/24663213

If you estimate 124x22 by rounding to the nearest ten, will you get an overestimate or an underestimate?

Answers

I overestimated my chances at life, underestimated my death

i just wanna make sure yall, when it says find the coordinates does mean
to find x and y?

Answers

Answer:

it means to graph the x and the y are horizontal and vertical lines that you use in graphs to graph the number or to reach it ,, hope this helps ..

Step-by-step explanation:

PLEASE HELP!!!!! I NEED THE ANSWER SOON
Two systems of equations are shown:



System A System B

3x + 2y = 3 −x − 14y = 1

−2x − 8y = −1 −2x − 8y = −1



Which of the following statements is correct about the two systems of equations?


A.)The value of x for System B will be one-third of the value of x for System A because the coefficient of x in the first equation of System B is one third times the coefficient of x in the first equation of System A.


B.) The value of x for System A will be equal to the value of y for System B because the first equation of System B is obtained by adding −4 to the first equation of System A and the second equations are identical.


C.) They will have the same solution because they represent the same lines when plotted on the coordinate axes.


D.)They will have the same solution because the first equation of System B is obtained by adding the first equation of System A to 2 times the second equation of System A.

Answers

C. They will have the same solution because they represent the same lines when plotted on the coordinate axes

what is a two way frequency table

Answers

Answer:

A two-way table is a way to display frequencies for two different categories gathered from a one group of people.

Step-by-step explanation:

Answer:

A two-way or contingency table is a statistical table that shows the observed number or frequency for two variables, the rows indicating one category and the columns indicating the other category.

Step-by-step explanation:

Other Questions
30 points!!!!!!!!!Scientists study anaerobic fermentation in yeast cells incubated at differenttemperatures. The amount of carbon dioxide (CO2) detected at each temperature intwo trials is shown in the table above.Check the 2 products of fermentation below Ethanol PyruvateGlucoseCO2H2OO2 Annie's math test had 25 questions. She got 84% correct. How many problems did she get wrong? An executive has 6 skirts, 8 jackets, and 6 blouses that all coordinate. If an outfit consists of one skirt, onejacket, and one blouse, how many different outfits does she have? the initial number of bacteria in a culture is 12,000. the xulture doubles each day write an exponential functin to model the population Y of bacteria after X days Which will be used to determine how many bacteria are present after 15 days Calcium has an electronegativity value of 1.0.Oxygen has an electronegativity value of 3.5.What type of bond will form between the two atoms? Please Help - Witch sentence in this paragraph is most clearly the concluding sentence? 10. Nick, were goin to a cultural event .Would you like to join us?A. J4F! B. 2moro C. w/ D. EZ Marty can dig a 10 ft trench in 90 minutes. Chris can dig a 10 ft trench in 110minutes. If they work together, how quickly could they dig the trench?A)100 minutesB)42.6 minutesC)49.5 minutesD)155 minutes Sancho and bolsa 4.1 A transformer is being built to triple the voltage produced. Which data are collected to investigate whether the transformer can achieve the goal? (1 point)A) the ratio of the number of turns in the primary and secondary coilsB) only the number of turns in the secondary coil and the magnetic field of the coreC) only the number of turns in the primary coil and the magnetic field of the coreD) the ratio of the number of turns in the primary and secondary coils and the magnetic field of the core Tom walks 3.14 km to the park. He then walks a further 670 m to the shop.How many km has Tom walked in total? How does the radius of a string affect centripetal force. Jada's grandparents started a savings account for her in 2010. The table shows theamount in the account each year.yearamount in dollars20106002012750201490020161050If this relationship is graphed with the year on the horizontal axis and the amount indollars on the vertical axis, what is the vertical intercept? I need help plz its for school plz plz *PLEASE HELP 50 POINTS +BRAINLIEST*What was one reason the Holy Roman emperors failed to build a unified nation-state in Germany?They were distracted by the Crusades.They were distracted by the Crusades.They were unable to control their vassals.They were unable to control their vassals.They were excommunicated by the Pope.They were excommunicated by the Pope.They lacked financial resources. If any of the underlined segments has an error, select the answer option that IDENTIFIES the error. If no segments have an error, select "No error.""Sure, The Shining is a great movie," my brother admitted, "but it doesnt hold a candle to Stephen Kings 1977 novel."The Shiningadmitted, "butStephen KingsNo error The reason for the secrecy is that we are giving her a surprise birthday party.ANSWERS:adverbialnounrelative Help help math please please x+6=0 3x-2y = 10simultaneous equations Read the following quote from Leslie Marmon Silkos story "The Man to Send Rain Clouds."The priest stared down at his scuffed brown loafers and the worn hem of his cassock. "For a Christian burial it was necessary."His voice was distant, and Leon thought that his blue eyes looked tired."It's O.K., Father, we just want him to have plenty of water."The priest sank down into the green chair and picked up a glossy missionary magazine. He turned the colored pages full of lepers and pagans without looking at them."You know I can't do that, Leon. There should have been the Last Rites and a funeral Mass at the very least."Based on this excerpt, what can be inferred about Father Pauls feelings??????PLZ answer