CS jaywalking

Here's a gem from the comments section at The Daily WTF.

I have a friend who works at Microsoft ... and he asked an interviewee "what's the running time of a binary search?". The candidate answered "2 nanoseconds".