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

Benny bought 8 new baseball cards to add to his collection. The next day his dog ate half his collection. There are now only 36 cards left. How many did he star
what did queen isabella have to overcome in her life
What is 423.408 rounded to the neatest hundredth
how to solve 2/4 of 4
0.4/0.01=40 how does the quotient relate to divide
The document that described the first government of the united states of america was called the
It is about 2508 miles from Orange County in California to Orange County in Florida. With an average speed of 70 miles per hour, about how long will it take to
what is 8 divided by 2 and 1/2? A. 20 B. 2 and 1/5 C. 40 D. 3 and 1/5
Wants does factor mean.
range of motion definition