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

Ela A ball of mass 100gm is suspended by a string 40cm long. Keeping the string always taut, the ball describes a horizontal circle of radius 10cm. Find i. the
Kylie is getting ready to shoot action photos of a horse race. What shutter speed would likely be ideal for this type of shoot in order to avoid blurry images?
0.0010 M NaOH calculate the pH of this solution
The monopsonist's marginal factor (rource) cost curve for labor is
Which statement is true about DNA? (1 point) O DNA sequences can be encoded to create an infinite amount of amino acids. O DNA cannot be analyzed in extinct org
how can a filmmaker portray an event from the past in an informational video?
Where do you go to find peace and quiet? Who has the ability to bring calm or peace of mind to you?
Which phase occurs directly after S phase? A. Cytokinesis B. M phase C. G1 • D. G2
which of these corrections represents causation
where did the first slave of north america come from​