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

can you please help me with this question
can someone please answer 11 and 13 for me? its quadratics by factoring.
What are the (major) themes of My Sister's Keeper?
There are two numbers, one is 7 more than twice the other. The sum of the numbers is 43. Make the equation to find the smaller number. Find the two n
what are three required steps in the votiry process u.s question history
The temperature in city increased from -12 F at the dawn to 7 F in the afternoon. what was the change in temperature in degrees Fahrenheit?
36x60x7= If anyone can help please do
what ideas came from thomas paines common sense
if a 70 year old was married to a 46 year old how much older is the 70 year old then the 46 year old?
Which civil rights leader is credited with raising the self-esteem of black Americans, reconnecting them with their African heritage, and is responsible for