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

Is 90 ten times as much as 0.9
Salvage system algebraically. Show all your work in circle your answers
Select the inference suggested by the facts of this paragraph.
The number of heart beats over a lifetime of 83 years is?
If you just had two shapes (say, a circle and a square), how many 3-place patterns could you make?
A filibuster occurs when senators prevent votes on bills to be taken by continuous talking. true or false?
Which tool was most likely used in a procedure if the lab report shows that approximately 300 mL of water was used?
place value The 9s in 299
What is 199,814 rounded to the nearest thousand
Bob Dylan a singer often associated with New York is a native of Minnesota. Is comma needed?