chynalee4109 chynalee4109
  • 21-04-2022
  • Computers and Technology
contestada

You are searching for an item in an array of 40,000 unsorted items. The item is located at the last position. How many comparisons do you need to do to find it

Respuesta :

KennyOliver
KennyOliver KennyOliver
  • 22-04-2022
It depends on what algorithm you’re using.
If you’re going item by item, you’ll be looking at O(n) or O(40000)
Give me a reply if you want to know more, such as if you did binary search what the Big O notation is
Answer Link

Otras preguntas

Do you like Pomeranians? They are so cuteeeee
Find the surface area of composite figure. Please help
What is the length of s?​
is there enough metal in a rock for it to be economical to extract
MYP 1 Mathematics Unit 4 Summative Assessment; An example please!
10 point question :) :) :)
By the end of the 1800s, there was a change in the nature of the immigrants coming to the United States. Immigration from Northern Europe—England, Ireland, Germ
What is the length of s?​
an organism that reproduces asexually will have offspring that have) A. the same genetic information as both of its parents) B. different genetic information f
How do we gather information about distance stars?