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

2x^2-x+10 solve using quadratic formula
758 round to the nearsest hundred
Martha bought a $60 skirt at 40% off and a $40 blouse at 20% off. what percent discount did she receive on the total purchase?
What colors are the organelles in a animal cell.? Thx
Write 4° F  below zero as an integer.
How do you find the mean
Mrs.Kennedy is buying pencils for each 315 students at Hamilton Elementary.The pencils are sold in boxes of ten.How can she use rounding to decide how many penc
find three consecutive intgers whose sum is 171
Terrence has 24 eggs to divide into equal groups. What are the possible numbers of eggs that Terrence could put in each group. A. 1,2,3,4 B. 2,4,6,8,12 C. 1,2,
the sum of two consecutive integers is less than 83. find the pair of integers with the greatest sum.