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

Given a circle with a diameter of which equation expresses it as the ratio of the circumference of a circle to its diameter?
Which of the following is most likely the next step in the series?
Company B hosts quarterly events for employees and their families. Everyone loves them because they help employees build relationships with each other and reinf
Area of the base= A) 8 pie square units B) 16 pie square units C) 64 pie square units
1. Which of the following structure when removed, the cell is unable to divide? ​
If the circumference of the circle is 88 cm, then its radius is 14 cm. true or false? ​
¿EN QUE SITUACIONES DE LA VIDA COTIDIANA TIENES QUE DEFENDER TU IDEAS?
You will not measure the enthalpy of the reaction of ______ in the coffee cup calorimeter because this reaction involves gases. Instead, you will use a well-kno
what are Natural Disasters ​
What do people say in the south when you sneeze? allerjesus