InchantingCrazy304 InchantingCrazy304
  • 22-08-2019
  • Computers and Technology
contestada

.in the array based list implementation of the ADT what is the worst case time efficiency of the getEntry method?
a.O(n2)
b.O(1)
c.O(n)
d.O(logn)

Respuesta :

ExieFansler ExieFansler
  • 28-08-2019

Answer:

c.O(n)

Explanation:

In the array based list implementation of the ADT the worst case time complexity of the getEntry method is O(n).In the worst case it has to travel upto n elements then it has to do the operation.In doing so  the time complexity will come out to be O(n).So we conclude that the answer to this question is O(n).

Answer Link

Otras preguntas

Sarah bought a lawnmower for $320. She signed up for the buy now pay later plan at the store with the following conditions: $100 down and payments of $25 for th
What does generalization mean in math
what happens to the conflict in a story during the falling action? A.) a tension builds as the conflict becomes more evident. B.) the conflict lessens, and the
the blank are the specialized tubes in the kidneys in which waste is collected from the blood
√3³√2 what is the answer ? how do u solve it?
Which theory describes the arrangement and movement of particles in solids, liquids and gases? Theory of relativity Kinetic theory Atomic theory
if the mass is doubled the kinetic energy will?
Where did Alexander the Great come from?
The American Recovery and Reinvestment Act failed to
"I am thinking of a number 3 _ 4 Of my number is 12 Work out 5 times my number. You must show your working "