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

the nerve pathway linking the heat receptor in the hand with the arm muscle is about 1.5 meters in length. it would take the nervous impulse 0.02 seconds to tra
What do you think your weight would be if you were floating in space a long way from any planets? Explain your answer.
A card is chosen from a well- shuffled deck of 52 cards. What is the probability that the card will be: 1. an even card OR a red card?
The number 57,733 contains two sets of digits in which one,digit is ten times as great than the other.What are the values of the digit in each set
How is the entire noun clause used in the sentence? That these little creatures survive in these small pools of water is amazing. A. Subject B. Object of Prepos
Find each sum or difference 10 1/8 + 3 3/4
Name the process in animals which require meiosis to take place
a quadratic equation with a negative discriminant has a graph that ? plz help
solve and graph -4 + 2t - 14 - 18t > -6 - 100t
What is it called when the audience know something the characters don't?