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

......................
Gabrielle is 6 years older than Mikhail. The sum of their ages is 64. What is Mikhail's age?
What is a business requirement? a) The specific business requests the system must meet to be successful b) The nonspecific methodology the system must meet to
Who is responsible for determining the structure of the dna molecule
A single-pass, cross-flow heat exchanger uses hot exhaust gases (mixed) to heat water (unmixed) from 30 to 80C at a rate of 3 kg/s. The exhaust gases, having th
The fossil record resembles the living species in the same geographic area. How does this pattern support the theory of evolution by natural selection?
In economics, all of the following are included among the three main uses of money EXCEPT A. store of value B. weight of gold C. unit of account D. medium of ex
The division of the cytoplasm following mitosis is called _____.
what is 50% in fractions
f(x) = Square root of x + 8.; g(x) = 8x - 12 Find f(g(x)).