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
SashulF [63]
4 years ago
14

Consider a tree T storing 100,000 entries. What is the worst-case height of T in the following cases?

Mathematics
1 answer:
Darina [25.2K]4 years ago
6 0

Answer:

Step-by-step explanation:

a.) The worst-case height of an AVL tree or red-black tree with 100,000 entries is 2 log 100, 000.

b.) A (2, 4) tree storing these same number of entries would have a worst-case height of log 100, 000.

c.) A red-black tree with 100,000 entries is 2 log 100, 000

d.) The worst-case height of T is 100,000.

e.)  A binary search tree storing such a set would have a worst-case height of 100,000.

You might be interested in
What does it mean when a part of an inequality graph is shaded
LekaFEV [45]
When a part of an inequality graph is shaded it means that the part that is shaded do not count on the graph
7 0
3 years ago
Which is greater 17/32 or 5/16
Setler79 [48]
17/32. You can turn 5/16 into 10/32. 17/32>10/32
4 0
4 years ago
Read 2 more answers
If every student got one vote, but there were 25 students absent on the day of the vote, how many
Blababa [14]

Answer:

Not enough information.

Step-by-step explanation:

The 25 students absent is irrelevant. We still don't know the total number of students at Riverside Elementary School.

4 0
3 years ago
How can I reflect this horizontally without a value for h?
Alex_Xolod [135]

Answer:

Another transformation that can be applied to a function is a reflection over the x– or y-axis. A vertical reflection reflects a graph vertically across the x-axis, while a horizontal reflection reflects a graph horizontally across the y-axis. The reflections are shown in Figure 9.

Graph of the vertical and horizontal reflection of a function.

Figure 9. Vertical and horizontal reflections of a function.

Notice that the vertical reflection produces a new graph that is a mirror image of the base or original graph about the x-axis. The horizontal reflection produces a new graph that is a mirror image of the base or original graph about the y-axis.

A GENERAL NOTE: REFLECTIONS

Given a function \displaystyle f\left(x\right)f(x), a new function \displaystyle g\left(x\right)=-f\left(x\right)g(x)=−f(x) is a vertical reflection of the function \displaystyle f\left(x\right)f(x), sometimes called a reflection about (or over, or through) the x-axis.

Given a function \displaystyle f\left(x\right)f(x), a new function \displaystyle g\left(x\right)=f\left(-x\right)g(x)=f(−x) is a horizontal reflection of the function \displaystyle f\left(x\right)f(x), sometimes called a reflection about the y-axis.

HOW TO: GIVEN A FUNCTION, REFLECT THE GRAPH BOTH VERTICALLY AND HORIZONTALLY.

Multiply all outputs by –1 for a vertical reflection. The new graph is a reflection of the original graph about the x-axis.

Multiply all inputs by –1 for a horizontal reflection. The new graph is a reflection of the original graph about the y-axis.

EXAMPLE 7: REFLECTING A GRAPH HORIZONTALLY AND VERTICALLY

Reflect the graph of \displaystyle s\left(t\right)=\sqrt{t}s(t)=√

t

(a) vertically and (b) horizontally.

SOLUTION

a. Reflecting the graph vertically means that each output value will be reflected over the horizontal t-axis as shown in Figure 10.

Graph of the vertical reflection of the square root function.

Figure 10. Vertical reflection of the square root function

Because each output value is the opposite of the original output value, we can write

\displaystyle V\left(t\right)=-s\left(t\right)\text{ or }V\left(t\right)=-\sqrt{t}V(t)=−s(t) or V(t)=−√

t

Notice that this is an outside change, or vertical shift, that affects the output \displaystyle s\left(t\right)s(t) values, so the negative sign belongs outside of the function.

b.

Reflecting horizontally means that each input value will be reflected over the vertical axis as shown in Figure 11.

Graph of the horizontal reflection of the square root function.

Figure 11. Horizontal reflection of the square root function

Because each input value is the opposite of the original input value, we can write

\displaystyle H\left(t\right)=s\left(-t\right)\text{ or }H\left(t\right)=\sqrt{-t}H(t)=s(−t) or H(t)=√

−t

Notice that this is an inside change or horizontal change that affects the input values, so the negative sign is on the inside of the function.

Note that these transformations can affect the domain and range of the functions. While the original square root function has domain \displaystyle \left[0,\infty \right)[0,∞) and range \displaystyle \left[0,\infty \right)[0,∞), the vertical reflection gives the \displaystyle V\left(t\right)V(t) function the range \displaystyle \left(-\infty ,0\right](−∞,0] and the horizontal reflection gives the \displaystyle H\left(t\right)H(t) function the domain \displaystyle \left(-\infty ,0\right](−∞,0].

TRY IT 2

Reflect the graph of \displaystyle f\left(x\right)=|x - 1|f(x)=∣x−1∣ (a) vertically and (b) horizontally.

Solution

EXAMPLE 8: REFLECTING A TABULAR FUNCTION HORIZONTALLY AND VERTICALLY

A function \displaystyle f\left(x\right)f(x) is given. Create a table for the functions below.

\displaystyle g\left(x\right)=-f\left(x\right)g(x)=−f(x)

\displaystyle h\left(x\right)=f\left(-x\right)h(x)=f(−x)

\displaystyle xx 2 4 6 8

\displaystyle f\left(x\right)f(x) 1 3 7 11

SOLUTION

For \displaystyle g\left(x\right)g(x), the negative sign outside the function indicates a vertical reflection, so the x-values stay the same and each output value will be the opposite of the original output value.

\displaystyle xx 2 4 6 8

\displaystyle g\left(x\right)g(x) –1 –3 –7 –11

For \displaystyle h\left(x\right)h(x), the negative sign inside the function indicates a horizontal reflection, so each input value will be the opposite of the original input value and the \displaystyle h\left(x\right)h(x) values stay the same as the \displaystyle f\left(x\right)f(x) values.

\displaystyle xx −2 −4 −6 −8

\displaystyle h\left(x\right)h(x) 1 3 7 11

TRY IT 3

\displaystyle xx −2 0 2 4

\displaystyle f\left(x\right)f(x) 5 10 15 20

Using the function \displaystyle f\left(x\right)f(x) given in the table above, create a table for the functions below.

a. \displaystyle g\left(x\right)=-f\left(x\right)g(x)=−f(x)

b. \displaystyle h\left(x\right)=f\left(-x\right)h(x)=f(−x)

3 0
2 years ago
The sketch of this crayon represents an irregular polygon. Find the area of the figure. 21.75 cm²
hjlf
75 cm that should be it
5 0
3 years ago
Other questions:
  • In what quadrant is -14 - 5i located on the complex plane
    13·1 answer
  • Kevin is 4 times as old as Daniel and is also 6 years older than Daniel. How old is Daniel?
    8·2 answers
  • What is the solution to Mr. Smith's equation?
    8·2 answers
  • A ball is kicked from a height of 3 feet above the ground. The height of the ball, h(t), is given by h(t) = -5t^2 + 14t + 3, whe
    9·1 answer
  • Two parallel lines are crossed by a transversal. Horizontal and parallel lines p and q are cut by transversal m. At the intersec
    13·2 answers
  • You roll two dice. How many ways can you<br> roll a sum of 8 or a sum of 10?
    8·1 answer
  • Three fourths of the flowers in a floral arrangement is red roses. Write the part of the flowers that are red roses as a decimal
    15·1 answer
  • A student's grade for the four quarters are 95, 83, 91, and 85. What does the student need to earn on the final exam to have an
    9·1 answer
  • Engineering An overpass intersects two
    10·1 answer
  • Fill in the blank.
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!