Advanced Higher Computing Science Practice Questions - Advanced Higher Computing Science (C816 77) Exam

What is the average-case time complexity of binary search on a sorted array of n elements?

O(log n) O(n) O(n log n) O(1)

Correct Answer:

O(log n)

Access more questions from this quiz

Continue to Advanced Higher Computing Science Practice Questions - Advanced Higher Computing Science (C816 77) Exam for more practice questions and the full quiz experience.

Access More Questions