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
Furkat [3]
2 years ago
10

Calculate how many guesses in binary search algorithm.

Mathematics
1 answer:
Otrada [13]2 years ago
7 0

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:

You might be interested in
Please help me understand how to do this and the answer!
Murrr4er [49]
Turn F(x) into vertex form:

y=x^2+8x+6
y-6=x^2+8x
y-6+16=x^2+8x+16
y+10=(x+4)^2
Thus the vertex is (-4,-10)

This is a minimum because the parabola is up up, or is positive
6 0
3 years ago
Anthony Papantonis, owner of Nauset Construction, is bidding on two projects, A and B. The probability that he wins project A is
Fudgin [204]

Answer:

a) the probability of winning A and B is 0.4 (40%)

b) the probability of not winning either project is 0.1 (10%)

Step-by-step explanation:

if 2 events are independent then

P(A∩B)=P(A)*P(B)

where

P(A)= probability of winning project A

P(B)= probability of winning project B

P(A∩B)= probability of winning projects A and B

replacing values

P(A∩B)=P(A)*P(B) = 0.50 * 0.8 = 0.4

b) since

P(A∪B) = P(A) + P(B) - P(A∩B) = 0.50 + 0.8 - 0.4 = 0.9

where

P(A∪B) =  probability of winning A or B

therefore

probability of not winning either project = 1 - P(A∪B) = 1 - 0.9 = 0.1 (10%)

5 0
3 years ago
An investment of $4000 earns $1700 simple interest after 5 years. what is the annual simple interest rate in the investment?
dezoksy [38]

Answer:

8.5% interest rate

Step-by-step explanation:

Principle: $4000

Interest rate: x

Time : 5 years

4000( 5 ) ( x ) = Interest

4000x = 1700/5

4000x = 340

        x = 0.085 or 8.5% interest rate

<em>Check:</em>

8.5% x 4000 x 5

= 340 x 5

= 1700

8 0
3 years ago
Solve for n.<br><br> 2n-3/5 = 5.
dangina [55]

\dfrac{2n-3}{5}=5\\\\&#10;2n-3=25\\\\&#10;2n=28\\\\&#10;n=14

7 0
3 years ago
Ten children ran a lemonade stand all summer. They made $485. If they split the money evenly, how much will
Dmitrij [34]

Answer:

$48.5

Step-by-step explanation:

There are ten children and the total made is $485. So:

485/10 = $48.5

3 0
3 years ago
Read 2 more answers
Other questions:
  • D is the midpoint of AC. If AD = 2x + 6 and DC = 4x-7, what is the length of DC?
    9·1 answer
  • 1 ln(1) + 2 ln(2) + 3 ln(3) + ⋯ + 10 ln(10)
    5·1 answer
  • What is the coefficient of q in the sum of (2/3q-3/4) and(-1/6q-r)?
    10·2 answers
  • Factor as the product of two binomials x^2-3x-10
    12·1 answer
  • What is the length of the midsegment of the trapezoid
    5·1 answer
  • Write an expression for the sequence of operations described below.
    8·2 answers
  • The diameter of a large lawn ornament in the shape of a sphere is 16 inches. What is the approximate volume of the ornament? Use
    8·1 answer
  • Please help with #3a-f.
    7·1 answer
  • Could anyone help me with this ASAP ?
    7·2 answers
  • I need help please ​
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!