Indeed - if a programmer didn't remember what 'binary search' means, I'd still expect them to be able to derive it on the spot from a rough description and then tell me exactly how it fares as compared to linear search.