binary search time complexity

C
Average case:O(log n)
Best case:O(1)
Source

Also in C: