Exam
Vibe
Home
Engineering
Aerospace Engineering
Biomedical Engineering
Chemical Engineering
Civil Engineering
Computer Science
Electrical Engineering
Electronics and Communication Engineering
Mechanical Engineering
Govt Exam
Banking Exams
Other Government
Police
Railway Exams
SSC
State PSC Exams
Teaching / Education Exams
UPSC Exams
Blog
Contact
🔍
Home
›
Computer Science
›
Algorithms MCQ
›
Which of the following is the time complexity o...
Which of the following is the time complexity of binary search algorithm?
A. O(n)
B. O(log n)
C. O(n log n)
D. O(1)
Explanation:
Binary search works by dividing the array in half, so its complexity is O(log n).
Tags:
Algorithms MCQ
,
Computer Science
Next »
More from Algorithms MCQ:
Which sorting algorithm has the best average case time complexity?
In a graph, which traversal technique uses a queue?
Which data structure is used in a recursive function call?
What is the time complexity of binary search algorithm?
Which sorting algorithm has the best average-case performance?
Dijkstra’s algorithm is used to solve:
Explore more in Computer Science:
Computer Science MCQs MCQs
Java MCQ Questions MCQs
PHP MCQ Questions MCQs
Python MCQ Questions MCQs
C MCQ Questions MCQs
C++ MCQ Questions MCQs
JavaScript MCQ Questions MCQs
HTML MCQ Questions MCQs
CSS MCQ Questions MCQs
SQL MCQ Questions MCQs