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

Dirk bought a set of stamps the number of stamps in the set is divisible by 2,3,5,6,and 9. Which set is it
Identify each type of synovial joint by name. drag the appropriate labels to their respective targets. condyloid joint plane joint ball and socket hinge joint p
If U-235 has a half-life of 713 million years and the age of the sample is 2.631 billion years old then how many half-lifes has this sample undergone (Answer to
How does the fossil record work?
What would happen to a eukaryotic cell if too much osmotic pressure develops within a cell?
I need help with this which choice
Which of the following people is making a decision based on opportunity cost?
"E. coli can be considered a manufacturing unit in the field of genetic engineering." Explain this statement. A. The recombinant DNA produced by the combination
Find the slope of the line that is parallel and perpendicular to the line through the pair of points
If ƒ(x )= 2x 2 + 3, then ƒ(x - 1)= 2x 2 + 4x + 5. true or false