Bissoy.com
Doctors Medicines MCQs Q&A

The complexity of Binary search algorithm is ___

The complexity of Binary search algorithm is ___ Correct Answer O (log n)

Binary search runs in at worst logarithmic time, making O ( log n) comparison , where n is the number of elements in the array, the O is Big O notation, and log is the logarithm .

Related Questions

We create a binary search tree B1 by inserting the numbers 1, 2, 3, 4, 5 into an empty binary search tree. We create another binary search tree B2 by inserting the numbers into an empty binary search tree in the reverse order. What is the difference between the right-most element of B1 and the left-most element of B2?
Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high.   Choose the correct answer from the options given below:
Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contact 2n­-1 nodes
Can linear search recursive algorithm and binary search recursive algorithm be performed on an unordered list?
The worst case time complexity of insertion sort is O(n2). What will be the worst case time complexity of insertion sort if the correct position for inserting element is calculated using binary search?
There are blank spaces in the following passage which have been numbered . These numbers are printed below the passage and against each some words are suggested . Find out the word that best fit the blank spaces. Global Strategies to control infective disease have historically included the erection of barriers to international travel and ___ (24) _______. Keeping people with such deadly disease outside national borders has ___ (25) _______ as an important public health policy in the human immunodeficiency virus (HIV) epidemic . Betwwn 29 and 50 countries ___ (26) _____ to have introduced border restrictions on HIV _ positive foreigners ,usually those planning an ___ (27) ___ stay in the country , such as students , workers or seamen.
The Fourth Amendment to the Constitution protects citizens against unreasonable searches and seizures. No search of a person's home or personal effects may be conducted without a written search warrant issued on probable cause. This means that a neutral judge must approve the factual basis justifying a search before it can be conducted.
This paragraph best supports the statement that the police cannot search a person's home or private papers unless they have
Under Section 95 of the Code of Criminal Procedure, 1973, certain publications can be forfeited and search warrant can be issued for the same. In this context, which of the following is/are the correct legal proposition?
1. A news paper cannot be forfeited and search warrant cannot be issued for the same as it would be violative of the fundamental right of speech and expression
2. A book can be forfeited and search warrant can be issued for the same
3. A document can be forfeited and search warrant can be issued for the same
Select the correct answer:
Under section 95 of Criminal Procedure Code certain publications can be forfeited and search warrant can be issued for the same. In this context, the propositions are
1. A newspaper cannot be forfeited and search warrant cannot be issued for the same as it would be violative of the fundamental right of speech and expression and involves the fourth estate.
2. A book can be forfeited and search warrant can be issued for the same.
3. A document can be forfeited and search warrant can be issued for the same.
Which of the following is correct
The complexity of Binary search algorithm is ---