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
Sergio039 [100]
2 years ago
8

When the shape of a bst approaches that of a perfectly balanced binary tree, what is the worst case performance characteristic o

f searches and insertions?
Mathematics
1 answer:
irga5000 [103]2 years ago
7 0

The shape of a bst approaches that of a perfectly balanced binary tree, (log2n) is the time complexity for a balanced binary search tree in case of insertions and search.

In computing, binary bushes are mainly used for looking and sorting as they offer a way to save statistics hierarchically. a few common operations that may be conducted on binary trees encompass insertion, deletion, and traversal.

A binary tree has a special situation that each node could have a most of two youngsters. A binary tree has the benefits of each an ordered array and a linked listing as search is as brief as in a taken care of array and insertion or deletion operation are as fast as in related listing.

In pc science, a binary tree is a tree information shape in which every node has at maximum two youngsters, that are known as the left baby and the proper toddler.

Learn  more about binary trees here brainly.com/question/16644287

#SPJ4

You might be interested in
The product of two numbers is 30. One of the numbers is t. What expression represents the other number?
Alexandra [31]

t * x = 30

Or, 30 / t = x

6 0
3 years ago
HELLPPP <br> I need help asappp
sattari [20]

Answer:

(8,5)

Step-by-step explanation:

x=8

5*8-2y=30

40-2y=30 .      subtract 40 from both sides

-2y=-10 .           divide both sides by-2

y=5

3 0
2 years ago
Number three please !!!
kati45 [8]
I would say the answer is 5, please let me know if it’s right!
4 0
2 years ago
What is the product of 8/6 and 5/10 in simplest radical form?
Gre4nikov [31]
The answer is 8/3 but if your simplifying then the answer is 2 2/3 and if you want it in decimal form then the answer is 2.6 :)
4 0
2 years ago
A simple random sample of size n=14 is obtained from a population with μ=64 and σ=19.
madam [21]

Answer:

a) A. The population must be normally distributed

b) P(X < 68.2) = 0.7967

c) P(X  ≥  65.6) = 0.3745

Step-by-step explanation:

a) The population is normally distributed having a mean (\mu_x) = 64  and a standard deviation (\sigma_x) = \frac{19}{\sqrt{14} }

b) P(X < 68.2)

First me need to calculate the z score (z). This is given by the equation:

z=\frac{x-\mu_x}{\sigma_x} but μ=64 and σ=19 and n=14,  \mu_x=\mu=64 and \sigma_x=\frac{ \sigma}{\sqrt{n} }=\frac{19}{\sqrt{14} }

Therefore: z=\frac{68.2-64}{\frac{19}{\sqrt{14} } }=0.83

From z table, P(X < 68.2) = P(z < 0.83) = 0.7967

P(X < 68.2) = 0.7967

c) P(X  ≥  65.6)

First me need to calculate the z score (z). This is given by the equation:

z=\frac{x-\mu_x}{\sigma_x}

Therefore: z=\frac{65.6-64}{\frac{19}{\sqrt{14} } }=0.32

From z table,  P(X  ≥  65.6) =  P(z  ≥  0.32) = 1 -  P(z  <  0.32) = 1 - 0.6255 = 0.3745

P(X  ≥  65.6) = 0.3745

P(X < 68.2) = 0.7967

5 0
2 years ago
Other questions:
  • Step by step please<br><br> solve g+12-2(q-22)&gt;0
    13·1 answer
  • Mario spent $23.85 at the bookstore on one book and some magizines. The book cost $12.60 and the magizines cost $2.25 each. How
    8·1 answer
  • Yuri computes the mean and standard deviation for the sample data set 12, 14, 9, and 21. He finds the mean is 14. His steps for
    10·1 answer
  • Factor. 3ab-6b^2-2bc+ac<br><br> (Thank you, please explain all steps)
    7·2 answers
  • What is the equation of the line that passes through the point (-4,4) and has a<br> slope of -3
    9·1 answer
  • What is the value of −4(9 + 6)?
    7·2 answers
  • In △ABC, G is the centroid. If CG=12 find CD.
    7·1 answer
  • The equation of four lines are given below:
    9·1 answer
  • Help me please ?!!….
    14·1 answer
  • Please help for 50 POINTS!!!!
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!