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

Voltage = 12 v Current = 48 amps Resistance = ?
How much heat is required to melt 9.2 kg of ice at 0°C?
Which had three main periods of conflict? Seminole Wars Seven-year War Spanish-American War War of 1812 pls answer quick
Someone please help meeee! Extra pointss
Select the correct answer from each drop-down menu. Smog is a form of _____,It is made of______and fog. 1-air pollution land pollution water pollution 2-oxygen
What medical conditions require people to be careful about grain consumption? Why?
Heretics who spoke out against or openly disagreed with the Catholic Church were tried in a series of hearings knows as the: a) Intelligentsia b) Illuminati c)
essay It was just are second but it chaged everything​
Read the passage. You shall not render an unjust judgment; you shall not be partial to the poor or defer to the great: with justice you shall judge your neighbo
What was the result of the Battle of Leipzig?