Question: Mark all statements that are true for binary search on an array of size n ( n > 1 0 ) Group of answer choices
Mark all statements that are true for binary search on an array of size n n
Group of answer choices
It visits all n node by the end of the algorithm worst case
It may only visit one node in some cases
It visits all n nodes by the end of the algorithm worst case
Always finds the element if it exists in the array
Can sometimes be incorrect, and may not find the element even if it exists in the array
In best case, it is Ologn
In the worst case, it is Ologn
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
