What is the complexity of the Binary Search algorithm?

From the BARI Assistant Maintenance Engineer November 2025 – Written exam, question 18 of 27.