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

Four gallons of paint cost $49.44. Which equation can be used to find c, the cost per gallon?
6,300,000,000 = 6.3 x 1,000,000,000                    = 6.3 x 10 are they both in scientific notation ???
Mecca was an important city for Arabs on the Arabian Peninsula before Islam because it was __________.
A=1/2h(b+c) solve for h
When is it useful to find the LCM or the GCF of two or more numbers to solve a problem
if you earn 20% more than I do, then I must earn 20% less than you. explain your answer
Explain the difference between b divided by 10 and b divided into 10
name three different pairs of fractions that have the same product when multiplied?The above is the question.I understand equivelant fractions but what does the
how might Greece's physical features have affected the development of Greek trade, culture, and legacy
estimate:                     1,374x       6please help me