1. The document discusses and compares different searching algorithms like linear search and binary search. Linear search has a time complexity of O(n) while binary search has a faster time complexity of O(log n) for sorted arrays. 2. Recurrence relations are used to analyze the time complexity of recursive algorithms like binary search. The recurrence relation for binary search is T(n) = T(n/2) + 1, which has a solution of O(log n). 3. Different searching algorithms like linear search, iterative binary search, and recursive binary search are presented along with examples and analysis of their time complexities. Recurrence relations are discussed as a way to analyze the time complexity of recursive functions