Introduction to Complexity Theory/Big O Algorithm Analysis/Quiz

1 Which of the following is the most efficient?

2 In how many steps would the binary search algorithm halt if it were to search for the value , in the set ?

3 What is the big O of the algorithm mentioned in the previous question?