Register
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
111k views
4 votes
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

User Brian Dupuis
by
5.7k points

1 Answer

6 votes
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
User Egoskeptical
by
6.3k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

6.5m questions

8.6m answers

Other Questions

10 points Wireframing and storyboarding are helpful in which step of web development? Advertising Planning Printing Publishing
If a website ends with .gov does it mean that its written by the government or?
To group option buttons so that selecting one deselects all of the others, you must make the ____ attribute the same.
Harrison worked on a spreadsheet to show market trends of various mobile devices. The size of the file has increased because Harrison used a lot of graphs and charts. Which file extension should he use
What protocol must be supported by routers in order to utilize remote assistance easy connect?
Link Copied!