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

two sides of a triangle have lengths 10 and 15 what must be true about length of the third side
Help me please heathen 1. an uncivilized person 2. a kind or type 3. ill-tempered 4. a jointed-puppet
How can I anwser this one? ? 4x2+16x=0
How many revolution will a car wheel of diameter 30in make as the car travels a distance of one mile.
what is the domain, range, and function of y=absolute value of x-3 +2 i put the domain as 3 and the range as 2 and the function as yes
Name and explain two types of prewriting?
Determine the slope of the line that passes through each pair of points. 1.(5,1) and (2,7) 2.(5,3)and(-2,3)
Simplify by factoring. Assume that no radicands were formed by raising negative numbers to even powers. two questions below that i need help on[tex] \sqrt{148}
twice a number is equal to seven more than four times the number
Find the equation of the circle passing through the origin and with the center (3,5) The answer should be written in the form (x-h) squared + (y-h)squared = rad