Question

Given a sorted list of 1024 elements, what is the runtime for binary search if the search key is less than all elements in the list?

Answer 1

Answer: 1024

Linear search's runtime is proportional to the number of list elements.