The time complexity of the binary search algorithm, using the best possible big-oh notation that applies is:
A. O( 1 )
B. O( lg n )
C. O( n )
D. O( n lg n )
B
You might also like to view...
Function _______ takes a string and returns a properly formatted XHTML string.
Fill in the blank(s) with the appropriate word(s).
When working with video files, a Windows Media file has a file extension of ________
A) .avi B) .mp3 C) .swf D) .asv
The arguments to the constructor of a member object are specified in the ____ part of the definition of the constructor of the class.
A. body B. pragma C. scope D. heading
?In a data flow diagram (DFD), a gray hole is a process that has _____.
A. ?no input B. ?at least one output and one input, but the output obviously is insufficient to generate the input shown C. ?no output D. ?at least one input and one output, but the input obviously is insufficient to generate the output shown