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

PLEASE HELP! 10 points!​
Read the following paragraphs, then answer the question on the right. After handling contaminated dog food, fourteen people in nine states became ill from salmo
Write the sentence as an inequality. Four is no less than the quotient of a number x and 2.1.
Which of the following are rational numbers?​
What is the role of the state governments under the Articles of Confederation?
So I had a question which was, What is the charge on a neutron? A. neutral Bon positive C. negative (Which one of those is right choice?)
what is f(x) = x2 + 4x in standard form
Which term describes the repeated arrangement of the same molecule? (1 point) O molecular model O atoms O bonds o extended structure
Integral sin(3x+3)dx
in September the digits of the code number are prime factor of 375 what is the code number for the office door in September ​