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

if you had to subtract 426 from 913, how many times would you need to regroup how can you tell
154-123=60 i need to know my intercept
A laptop costs $550. You get a coupon in the mail for 30% off. If you use the coupon, what is the sale price for the laptop?
why is the enlightenment considered a turning point in world history
given f(x)=3x-2 and g(x)=-1/3x +2/3, determine if g(x) and f(x) are inverse functions?
why is the enlightenment considered a turning point in world history
is y=3/4x a direct variation? if so, find the constant of variation
if you had to subtract 426 from 913, how many times would you need to regroup how can you tell
what are the values of x and y that would make this equation true...2x-20i=8-(4y)i
Alg 1 Given the following perfect square trinomial, fill in the missing term. (Do not type the variable in the blank.) Please show details 4x2 + ___x + 49