Binary Search

Recall the run-times in a sorted array:

  • insert, delete:
  • search: