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

In a certain country, private enterprises provide various goods and services. But the government provides free public transportation and electricity to its citi
Which excel cell entry will calculate the square root of 165? =sqrt[165] sqrt(165) sqr(165) =sqrt(165)?
1/4+2/9 what is the answer
What is found at the bottom of an element’s square on the periodic table?
Write each improper fraction as a mixed number or whole number. tell whether your answer is a mixed number or whole number. 16/3
In the social enterprise spectrum described ny dees and colleagues which type of organization use only
In terms of gene regulation what do eukaryotes and prokaryotes have in common
Why how did the monroe doctrine assert American nationalism?
What was the" cause of the mutation" in huntington's disease?
Which principle of government is the key to understanding the drafting of the texas constitution of 1876?