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

During a soccer season, Mario made approximately 2 goal points for every 5 of his shots on goal.  What is the probability that Marion would make 2 goal points o
1st?- cynthia paid $0.20 per hobby magazine at a tag sale. She bought half of all the magazines that were for sale and paid $10. How many magazines were there i
does anyone have any ideas (easy) on cell simile projects. busy week but due tomorrow.HELP
who comes up with ideas for laws?
Why is gravity an example of scientific law?
who comes up with ideas for laws?
The scientific term for a living thing is
jessie sorted the coins in her bank. she made 7 stacks of 6 dimes and 8 stacks of 5 nickels. she then found 1 dime and 1 nickel. how many dimes and nickels does
which is equal to 52 tens a 52,010 , b 5,210, c 5,200 d 520
What do ancient India and ancient Egypt have in common?