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

what is .8 repeating as a fraction
Which of the following can be achieved by using a visible-light spectrophotometer? I. Detecting the presence of isolated double bonds. II. Finding the concentra
128 is 74% of what number?
Why do some investigations require a control?
A 12-gallon tub has a faucet that lets water in at a rate of 3 gallons per minute, and a drain that lets water out at a rate of 1.5 gallons per minute. If you s
A 12-gallon tub has a faucet that lets water in at a rate of 3 gallons per minute, and a drain that lets water out at a rate of 1.5 gallons per minute. If you s
the total length of 4 blue banners and 5 yellow banners is 49 meters. the total length of 2 blue banners and 1 yellow banner is 17 meters all banners of the sa
128 is 74% of what number?
how did harriet bishop impact the future of minnesota
Round 76.5 to the nearest whole number