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

Bats have eardrums that can do the same thing. Explain why bats need excellent hearing?
What happens when an object is dropped? A. force and mass increase every four seconds B. decelerates as it gets closer to the ground C. accelerates due to t
Bats have eardrums that can do the same thing. Explain why bats need excellent hearing?
PLEASE HELP I DON'T UNDERSTAND
give m an example of age problem
What idea was proposed by 19th-century socialists? A)A return should be made to the guild system of the Middle Ages. B)Government should own the means of produc
What fraction is equal to 9//11
Why is Confucianism considered a philosophy and not a religion? A. Confucius said people should honor him because he set a good example. B. Confucius taught ab
do eukaryotes have a nucleus
What is the equivalent of 3/6