This recitation covered binary search and had a brief and informal intro to complexity/asymptotic analysis.
Handout (Solutions, isqrt.c0 [with binary search version], find.c0)