coolmanwill5777 coolmanwill5777
  • 21-08-2019
  • Computers and Technology
contestada

.in the array based list implementation of the ADT what is the worst case time efficiency of the remove method?
a.O(n2)
b.O(1)
c.O(n)
d.O(logn)

Respuesta :

ExieFansler ExieFansler
  • 30-08-2019

Answer:

c.O(n).

Explanation:

In an implementation of an ADT based on array.The worst case time complexity of remove method is O(n).Since to remove an element from ADT(Abstract Data type) we have to traverse the array upto that element in worst case which will come after n elements so this will take tie and the time complexity will be O(n).

Answer Link

Otras preguntas

In the 3rd Percy Jackson book, how old is Annabeth?
42 is 250% of what number
how many atoms are in 1.2 moles of cesium
Courtney wants to carpet part of her bedroom that is shaped like a right triangle with base 4.8 meters and height 5.2 meters. How much carpet will she need? 2.
is 1/2 equivalent to 5/8
if cat+rabbit=10 kg, if dog +rabbit = 20 kg, if dog + cat =24 kg, then what is the weight of cat+dog+rabbit
63 is 150% of what number
if about 32,834.5 kilobytes of memory is still available, how many more pictures can they take?
Will bought 3 college textbooks. One cost $32, one cost $45, and one cost $39. What is the average price of his books? Choose the statement that correctly calc
Discuss how you think life in the South was different after the war.