Time complexity for BS is LogN but , in quiz question it is showing linear time complexity in terms of size of list
How ??
Binary Search Doubt
Yes the answer must be logn. Some answers may be marked wrong in the quiz. There is some issue with that. We are working on it.
1 Like
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.