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

A 2-pint bottle of dish soap costs $6.04. What is the price per cup?
The compound manganese(II) bromide is a strong electrolyte. Write the transformation that occurs when solid manganese(II) bromide dissolves in water.
negative 1 over 2 x + 1 = −x + 8
What are natural rights and natural law? Explain how the founders suggest the application of these concepts in the Declaration of Independence.
Average Monthly Temperature Month Temperature January 45 degrees February 42 degrees March 54 degrees April 62 degrees May 78 degrees June 85 degrees July 92 de
5(n+2)+8n+1how do I solve this variable​
When settlers from England came to America, they were looking to get away from the Catholic Church and the Church of England. Which is true regarding the religi
Which situation can be represented by the expression - 2 Choose 1 answer: Jade travels to a camp site that is a meters below sea level. Then he hikes up a mount
| 7 > = < (-1)-8 Is it greater than or less than or equal to
please help! Create a function y=f(x) that has a removable discontinuity at x=2 and a non-removable discontinuity x=3. Fill in the blank.