The efficiency of the binary search is ____.

A. O(n)
B. O(n log n)
C. O(log n)
D. O(n/2)


Answer: C

Computer Science & Information Technology

You might also like to view...

You are probably wearing on your wrist one of the world’s most common types of objects— a watch. Discuss how each of the following terms and concepts applies to the notion of a watch: object, attributes and behaviors.

What will be an ideal response?

Computer Science & Information Technology

A(n)______________ declaration imports one static member.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

What does a blue wavy line mean if it appears in your document?

a. A blue wavy line is the same as a red wavy line but in a different color theme. b. A wavy blue line means there may be a common usage error. c. A blue wavy line is the same as a green wavy line but in a different color theme. d. A blue wavy line means there is a spelling error.

Computer Science & Information Technology

In a graph G, if the edges connecting two vertices have weights assigned to them, the graph is called a ____ graph.

A. source B. weighted C. spanning D. minimal

Computer Science & Information Technology