Register
Given a list of 10,000 elements, and if each comparison takes 2 µs, what is the fastest possible runtime for linear search?
106k views
4 votes
Given a list of 10,000 elements, and if each comparison takes 2 µs, what is the fastest possible runtime for linear search?

User Claviska
by
5.5k points

1 Answer

3 votes

Answer:

2 µs

Step-by-step explanation:

User Ricardo Faria
by
6.0k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

6.6m questions

8.7m answers

Other Questions

When weak acids react with strong bases, the H+ from the weak acid is transferred to the: metal of the strong base to form a metal hydride OH− from the strong base to form water and a salt salt that is
Some elements can have multiple molecular forms in the same physical state. these multiple forms are called a. isotopes. b. isotropes. c. allotropes. d. multi-tropes.
True or false: in the water cycle, water returns to Earth as condesation, usually in the form of rain or snow.
The original amount of a radioactive sample should be multiplied by which expression to calculate the amount of the sample that remains after n half-lives have passed? (1/2)xn (1/n)^2 (1/2)^n 1/(2n)
How many moles of ca(no32 are in 400 ml of a 0.80 m calcium nitrate solution?
Link Copied!