Time complexity

A measure of how runtime grows as input size increases.

Progress

0/6 solved

6 questionsConcept practice0/6 answeredQuestion 1 of 6

Question 1

Which statement is true about binary search?

It can be used on any unsorted list and always runs in constant time.It works by checking each element one by one from start to end.It requires the data to be sorted and repeatedly cuts the search range in half.It always uses more memory than linear search.