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

HELP!! And please explain thanks
8(5-2k)-k. For an expression
The cause of a fire in a computer is described as an incorrectly wired circuit. Which statement best explains the likely cause of the fire? A) The wiring contai
what are the two most abundant elements found in the earth's crust that combine form to minerals
How many inches are there in a football field (100 yards)? 1 yard = 3 feet; 1 foot = 12 inches
The scale on your architectural drawing of a water storage tank is 1 inch to 6 feet if the tank is 3 1/4 inches tall and your blueprint how many feet high will
what's the distributive property to express 30 + 75
5n+2 (11-7n)=12+4 (n-4)
which number is a factor of 14 but not a multiple of 2
The defeated British commander at Saratoga was General Burgoyne. True or false