jacquiii8772 jacquiii8772
  • 22-08-2019
  • Computers and Technology
contestada

)in the link based implementation of the ADT sorted list what is the worst case time efficiency of the remove method?

A. O(1)

B.O(logn)

C.O(n)

D.O(n2)

Respuesta :

ExieFansler ExieFansler
  • 27-08-2019

Answer:

C.O(n).

Explanation:

The worst case time complexity of remove method in linked list based implementationof  ADT  sorted list  is O(n) . The worst  case would be  when you  have to remove the  element that is placed at the end.So we have to traverse  the whole  list and reach upto that node then remove that node or element.

Answer Link

Otras preguntas

which of these happened when the united states dropped the first atomic bomb ?A. the formation of the iron curtain was announcedB. soviets promised to declare w
When a net force of 17.0 newtons is applied to a dictionary placed on a frictionless table, it accelerates by 3.75 meters/secondÆ. What is the mass of the book?
Mrs. Daniel pays $324 for a handbag and 3 pairs of shoes. The handbag costs half as much as the 3 pairs of shoes combined. Find the cost of the handbag.
which of the following statements are true and which are false?A. 20 > -20B. 20 > -21C. -20 < -21D. -20 > -21
Find the solution to the following equation by transforming it into a perfect square trinomial. x2 – 10x = 39
what causes a nebula to collapse?
Solve by using the perfect squares method.* x2 – 12x + 36 = 0
What was included in a mummy's sarcophagus? Why?
Can u Simplify this problem???!? 3t-7t+14t
Aristotle, the ancient Greek philosopher, thought that heavy objects fall to Earth faster than lighter objects. How could Aristotle's hypothesis be supported or