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

Georges Cuvier's discovery of fossils of Irish elk and giant ground sloth:
What different peoples contributed to the cultures of Spain and Portugalit has to be five different peoples
What year did the Mayflower sail the ocean blue?
What is the fraction 18/24 reduced to its lowest terms? A. 9/12 B. 3/4 C. 24/18 D. 18/24
write a paragraph on wonders of science
Factor by grouping:4-12r+9r^2i know the answer is (2-3r)^2Can anyone explain to me how it is?
What is the fraction 18/24 reduced to its lowest terms? A. 9/12 B. 3/4 C. 24/18 D. 18/24
What year did the Mayflower sail the ocean blue?
how do u express a ratio as a decimal
the total cost of 3 tables & 2 chairs is rs 1850 ...if a table RS 75 more than a chair ,find the price of each ?