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

which of the following is an advantage of pure capitalism
Can someone help me do my project please?
what's the value for y?
If human development really does proceed continuously, what value does stage theories of development have?
Hello there! Can you help me with number #22 please? Thanks! Show your work
Which of the following would fit these sentences?1. Es importante comer de ___________ grupos de comidas cada dia2. Estoy __________contigo(with you); los guisa
A benefit of using good human relations is that you'll A. have an easy time getting a better job. B. adjust to new situations better. C. find new and
Who made a better argument about ratification? The federalists or the anti-federalists? Why?
Which king financed a university so people all over the world could get a free education
Find the area of a square if its sides measure 2 2/3 m.