| preferred AP College board partner for AP classes
easy Solved by 16 students
Binary Search Time Complexity
< Prev
Next >

What is the time complexity of the binary search algorithm when performed on a sorted array?

A

O(1)

B

O(n)

C

O(\log n)

D

O(n^2)

Hint
Did You Know?
Explain Why
Explain All Answers
Check Answer
Show Correct Answer

Question Leaderboard

Rank
User
Correct Count
Attempt Count
Time
Score
#1rpatton11 0m 16s 84
#2soniahalepota200512 0m 23s 67
#3afeldman061012 1m 08s 22
#4bhavneet.singhal01 0m 05s -15
#5tianbo.shen01 0m 06s -16
#6mahmoudjibrin0801 0m 08s -18
#7hxuna021701 0m 17s -27
#8gtsak3101 1m 26s -96
#9ashvikkumawat11 59m 55s -3,495
Items per page:
10
1 – 9 of 9

AI Tutor

How can I help?

APFIVE © 2020.
Email: apfive@apfive.org|Privacy Policy