The complexity of Binary search algorithm is – McqOptions

MCQOPTIONS

1.	The complexity of Binary search algorithm is
A.	a. O(n)
B.	b. O(log )
C.	c. O(n2)
D.	d. O(n log n)
Answer» C. c. O(n2)

Discussion

No Comment Found

Related MCQs

Conversion of a regular expression into its corresponding NFA :
Given segment of code: What does the symbol /z does?
What does the following segment of code output?
Are the given two patterns equivalent?(1) gray|grey(2) gr(a|e)y
The following is/are an approach to process a regexp:a) Contruction of NFA and subsequently, a DFA.b) Thompson’s Contruction Algorithmc) Both (
As compared to cumulative average-time learning model, the learning model which predicts more cumulative total time to produce more units is classified as
The classification on the basis of time order is called as
The mix and match to maximize collective and individual effects are classified as
The histograms, pie charts and frequency polygons are all types of
The method which uses specific information on products as weights to allocate bundled revenues to each product in bundle is classified as