This document contains a lecture on various searching algorithms, including linear search, binary search, and interpolation search. It provides descriptions of each algorithm, pseudocode, examples, and complexity analyses. Linear search has a complexity of O(n) but is simple to implement. Binary search has a better complexity of O(log n) but requires the list to be sorted. Interpolation search has an even better complexity of O(log log n) when values are evenly distributed.