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

How to write the following in exponential form. 100 x 10
what is 36,000 x 10 = ?
It took 35 minutes for 45 people to pass through customs at the airport. If it takes the same amount of time for each person, how long will it take for the whol
Maria gave one half of her jelly beans to Carole. Carole gave one third of those to Austin. Austin gave one fourth of those to Tony. If tony received two jelly
how does the lenth of a kite tail afect the way it flies
Which one is taller 5 7/24 or 5 5/16
The majority of Americans are... A. immigrants or descendants of immigrants. B.Native Americans. C. from western Europe. D. from eastern Europe.
What happened at the Battle of Bunker Hill? American rebels hid in trenches and attacked the British soldiers when they got very close, resulting in over 1,000
I need help with this question
Solve 4x^2+8x-5=0 Using the correct method. Show the steps of your work, and explain why you chose the method used