Search and algorithm analysis

Question 1

Algorithms performance analysis-which criteria should be taken into account?

Answer 1

running time, memory footprint

Question 2

binary search

Answer 2

First checks middle element
If not found search only one half
Middle element > key, search first half
Middle element < key, seach second half