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

What theory can explain the formation of volcanoes and mountains?
What marked the end of the peloponnesian war?
Which equivalent fractions can you use to find the difference of 5 and 3/13 and 1 and 4/9 ?
Could you five me some pointers on this question? How has social media (Facebook, Twitter, Instagram, Snapchat, etc.) affected globalization? Use an example fro
In a geometry class, the students were asked to prove the theory below by contradiction. Theorem: A triangle has at the most one obtuse angle. Heather begins th
Cuales manifestaciones construyen una cultura?
Is raking leaves a contact force or a non contact force?
What was woodrow wilson plan for peace after ww1?
What occurs when the velocity of water carrying sediments is reduced?
Why were trenches formed in a zigzag pattern in world war 1?