Answer:
3 comparisons
Step-by-step explanation:
Given:
[tex]List: 1 , 5 ,10 , 13 , 48 , 68 , 100 , 101[/tex]
Required
Determine the number of comparisons to get to 101
The length of the list is 8. So, the first index is 0 and the last is 7.
We have:
[tex]List[0] = 1[/tex] [tex]List[1] = 5[/tex] [tex]List[2] = 10[/tex] [tex]List[3] = 13[/tex]
[tex]List[4] = 48[/tex] [tex]List[5] = 68[/tex] [tex]List[6] = 100[/tex] [tex]List[7] = 101[/tex]
Initially:
[tex]begin = 0[/tex] -- first index
[tex]end = 7[/tex] --- last index
Start by calculating the mid-item
[tex]mid = \frac{1}{2}(begin + end)[/tex]
[tex]mid = \frac{1}{2}(0 + 7)[/tex]
[tex]mid = \frac{1}{2}(7)[/tex]
[tex]mid = 3.5[/tex]
[tex]mid = 4[/tex] --- approximated.
The mid-index is 4 and the item is:
[tex]List[4] = 48[/tex]
101 is on the right of 48.
So, we calculate the new begin index.
[tex]begin = mid + 1[/tex]
[tex]begin= 4 +1[/tex]
[tex]begin = 5[/tex]
Calculate mid
[tex]mid = \frac{1}{2}(begin + end)[/tex]
[tex]mid = \frac{1}{2}(5 + 7)[/tex]
[tex]mid = \frac{1}{2}(12)[/tex]
[tex]mid= 6[/tex]
The mid-index is 6 and the item is:
[tex]List[6] = 100[/tex]
101 is on the right of 100.
So, we calculate the new begin index.
[tex]begin = mid + 1[/tex]
[tex]begin = 6 +1[/tex]
[tex]begin= 7[/tex]
Calculate mid
[tex]mid = \frac{1}{2}(begin + end)[/tex]
[tex]mid = \frac{1}{2}(7+7)[/tex]
[tex]mid = \frac{1}{2}(14)[/tex]
[tex]mid = 7[/tex]
At this point, the mid-index is at 101
i.e.
[tex]List[7] = 101[/tex]
This implies that, we have located 101.
So far, we made 3 comparisons
[tex]4[/tex] comparisons are needed to find the number [tex]101[/tex] in the list.
Binary search algorithm searches for a number in a sorted list/array. It does this by first comparing the number in the middle of the array with the number searched for, then recursively continuing the search on either the left-half or right-half of the array if the middle comparison failed.
The element [tex]101[/tex], is at the rightmost end of the array. This means that the algorithm will have a worst case running time. The worst case running time of a binary search algorithm is given by
[tex]T_n=\lfloor log_2(n)+1\rfloor[/tex]
where [tex]\lfloor x \rfloor[/tex] is the floor function that gives the greatest integer less than or equal to [tex]x[/tex], and [tex]log_2(n)[/tex] is the logarithm of [tex]n[/tex] to base [tex]2[/tex]
In our case, the number of elements in the array, [tex]n=8[/tex]. So,
[tex]T_n=\lfloor log_2(n)+1\rfloor\\\implies T_8=\lfloor log_2(8)+1\rfloor = 4\\[/tex]
So, the algorithm will need to make [tex]4[/tex] mid-array comparisons to get to [tex]101[/tex].
Learn more about Binary search here: https://brainly.com/question/11305694
Find the distance between ( -2, 5) (-2, 14).
Answer:
9
Step-by-step explanation:
x didn't change in value, y changed by 9
the distance between the two points is 9
Mr marks is studying 3 blacktip and 4 tigers sharks what is the total length of the 7 shark show your strategy
Are these triangles congruent?
Answer:
1.D)SSS
2.C.)
Step-by-step explanation:
1. There isn't any angles and there is enough info to prove that the triangles are congruent.
2.There is not enough info to determine that the triangles are congruent.
6th grade math help me pleaseee
Answer:
my man dude it is 56
Step-by-step explanation:
Answer:
214
Step-by-step explanation:
it say NOT selected and if you look at the table then you see that 214 candidates that were successful were not selected
Find the 26th term of the following sequence:
4, 0, -4, -8...
What is the solution set for −4x − 10 ≤ 2
Answer:
x≥−3
Step-by-step explanation:
−4x−10≤2
Add 10 to both sides.
−4x≤2+10
Add 2 and 10 to get 12.
−4x≤12
Divide both sides by −4. Since −4 is negative, the inequality direction is changed.
x≥12/-4
Divide 12 by −4 to get −3.
x≥−3
How to get y and z please help I really need this
Answer:
y = 102, z = 70
Step-by-step explanation:
z and 110 are adjacent angles and supplementary, sum to 180° , so
z = 180 - 110 = 70
The sum of the interior angles of a quadrilateral = 360°
sum the given angles and equate to 360
99 + 89 + 70 + y = 360, that is
258 + y = 360 ( subtract 258 from both sides )
y = 102
Match the numbers in scientific notation with the corresponding numbers in standard notation. 2.32E9
Complete question :
Match the numbers in scientific notation with the corresponding numbers in standard notation.
232,000,000
0.00000431
2,320,000,000
0.000000000000431
2.32E9
2.32E8
4.31E-13
4.31E-6
Answer:
2.32E8 = 232,000,000
2.32E9 = 2,320,000,000
Step-by-step explanation:
2.32E8 - - > 8 digits after the decimal point ; 232,000,000
2.32E9 - - > 9 digits after the decimal point ;
2,320,000,000
4.31E-13 - - > 13 preceeding 0's before digit '4' ; 0.000000000000431
4.31E-6 - - > 6 preceeding 0's before digit '4' ; 0.000000000000431
Second inverse operation and step
6x+2=20
Answer:
x=3
Step-by-step explanation:
I need help ASAP thank u
Answer:
C
Step-by-step explanation:
Simplify:
(3p + 7c+ 8) + (2p – 3c + 1)
Answer:
5p + 4c + 9
Step-by-step explanation:
..............
Answer:
5p+4c+9
Step-by-step explanation:
3p+2p=5p
7c-3c=4c
8+1=9
put it all together to get 5p+3c+9
Question 7)
?
Which statement describes the decimal equivalent of
7/5
Answer:
1.4
Step-by-step explanation:
HELP ME PLZZZ ITS DUE AT 11:59
Step-by-step explanation:
9 ko
13x+6=9x-2 (co interior angle of parallrgram is equal)
13x-9x =-2-6
4x=-8
x =-8/4
x=-2
Write a note to a friend explaining how to use long
division to find the quotient.
2x2 – 3x – 5
x+1
Answer:
I believe it's 2x²-8x + 1
Step-by-step explanation:
Combine like terms
2x²- 3x - 5x + 1
2x²- 8x + 1
Solve the following word problem Naomi can type 30 words in 50 seconds. At this rate how many words can she type in 60 seconds?
Answer:
36 words per minute
Step-by-step explanation:
you do 30 divided by fifty too see how many words per second she reads.
That equals 0.6
then you multiply it by 60 because that is how many seconds you want to calculate.
the answer is 36 words per minute
Help fast!!!
the first term of an arithmetic sequence is 17 and the 60th term is 194 and the 65 term is 209. the sum of the first 60 terms is 6330. What is the sum of the 20th and 30th terms?
first is brainliest!!!
Answer:
17
Step-by-step explanation:
Solve for X y and z brainliest
Answer:
Step-by-step explanation:
"y" is geometric mean
y² = 13 × 2
y = √26 ≈ 5.1
x² = 26 + 4 = 30
x = √30 ≈ 5.5
z² = 15² - 30 = 195
z = √195 ≈ 14.0
Ok I’m back again but what % of 100 is 7.7
Answer:
it's 7.7%
Step-by-step explanation:
find the missing value and please show how
Answer:
I'm sorry, but I don't know how to figure it out, but you can use a protractor to find it if you have one, just put it on your computer screen and you can find the angle. I hope this helps, sorry I don't know how to do it.
Step-by-step explanation:
A ceiling fan can rotate 150.24 times per minute. The fan rotated a total of 3,305.28 times. Which of the following is true?
A.
The fan rotated for 21 minutes.
B.
The fan rotated for 23 minutes.
C.
The fan rotated for 24 minutes.
D.
The fan rotated for 22 minutes.
Please Quickly
Use the distributive property to find the value of x.
-1.2(3 – x) = -1.8
-3.6 + 1.2x = -1.8
1.2x = 1.8
x =
Which triangles are similar to ABC choose 1 answer
A. EDF only
B. GHI only
C. Both
D. Neither
Answer:
GHI only because it similar to ABC
Is y=x^2+7 a linear equation?
Answer:
No, it is not a linear equation
Step-by-step explanation:
This equation contains the term x², meaning that it is a quadratic function (parabola)
So, it is not a linear equation.
If it were a linear equation, x would not be squared, and the equation would have been in y = mx + b form.
The answer is no, it is not a linear equation.
Answer:
Given :-[tex] \large \sf \bullet \: y = {x}^{2} + 7[/tex]
To Find :-Is it a linear Equation
Solution :-We may notice that
x has power as 2.
So,
We know that
A linear Equation doesn't consist of power. Linear equation only consist of variable and constant.
No,
Its a Quardtic equation
henry runs each lap in 4 minutes. he will run at most 40 minutes today. what are the possible number of laps he will run today
Last homework for mathematics, mr Thompson!
Answers:
Have a common difference Have a common factor Have a linear first difference============================================================
Explanation:
Linear functions, such as y = 2x+5, have a common difference. In that example, the common difference would be 2 since we add 2 to each term to get the next one. Consider when x = 1 and that leads to y = 7. Then when x = 2, we have y = 9. Then when x = 3, we have y = 11, and so on. The sequence of y values {7,9,11,...} shows we add 2 each time.
------------------
Exponential functions have us multiply the previous term by some common factor to get the next term. A sequence like {2,6,18,...} has us multiply by 3 each time and the exponential function modeling this sequence is y = 2(3)^(x-1) where x is a natural number. So this is an example showing that exponential functions have a common factor, or we can call this a common ratio.
------------------
Quadratic functions are a bit strange.
Let's consider the quadratic of y = x^2. The sequence of y values it generates is {1,4,9,16,25...} for positive integers x = 1, 2, 3, 4, 5....
Let's subtract the adjacent terms (larger - smaller)
4-1 = 39-4 = 516-9 = 725-16 = 9Note the results of 3,5,7,9 are in a linear sequence (we're adding 2 to each increment value, so the next increment would be +11). We can consider this a linear first difference.
------------------
For any of these functions, I'm restricting x to be an integer and x = 1 is the smallest input possible.
The baseball team wants to buy new baseballs, and their budget is $225. Coach also had to
muy some new cones for $24 and new socks for the team for $32. If each pack of baseballs
most $42, how many packs can coach buy?
Answer:
4 packs
Step-by-step explanation:
Answer:
169
Step-by-step explanation:
help pleaseeeeeeeeee
Answer:
2x+2x is 4 +3x is 12+ 1 is 13 + 3 is 15 - 2 is 13 -1 is 12
so x=15
and y=12
help plsss(+Brainliest too.)
Here is a picture of a cube, and the net of this cube.
What is the surface area of this cube?
Answer:
the answer is 256
Step-by-step explanation:
Mark Me Brainliest Please.perfect square trinomial conditions
Step-by-step explanation:
step 1. an example of difference of squares (dos) is (x + y)(x - y) = x^2 - y^2.
step 2. dos must have only 2 square rootable terms and a "-" between them.
step 3. 196x^2 - 121y^2 = (14x + 11y)(14x - 11y) works!
step 4. 5x^2 - 245 = 5(x^2 - 49) = 5(x + 7)(x - 7) works!
step 5. 27w^5 - 75w = 3w(9w^4 - 25) = 3w(3w^2 + 5)(3w^2 - 5) works!
step 6. x^4 - 100y^2 = (x^2 - 10y)(x^2 + 10y) works!
What is the probability of pulling a blue marble out of a bag that has 16 red marbles, 24 blue marbles, 42 yellow marbles, and 64 green marbles?
Answer:
12/73
Step-by-step explanation:
There are 16 + 24 + 42 + 64 = 146 marbles in the bag and 24 blue marbles. Therefore, the probability of pulling a blue marble is 24/146 = 12/73