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

HELP! A bowl of candy is set out at a birthday party contained 156 pieces before the party started. So many pieces were eaten that only 33 remained. How many pi
list and describe three examples of a chemical property
Need help please and thank you
A county in Alabama has a population of 90,000 people. It has an area of 800 mi2. How many people are there per square mile? A) about 72 B) about 88 C) about
How fast is a train going that makes a 330 mile trip in 4 hours?
Which dish would you find under the Plato Principal section in a restaurant menu? A. sopa de espárragos B. ensalada César C. nachos con guacamole D. pescado
Read the incomplete list of steps below, which shows how the excretory system maintains homeostasis. 1.nephrons in the kidney remove waste and necessary materia
two replication forks form a _________________?
Which two hormones control calcium levels of the blood and the bones?
whats the work for 3x+7=31