7. Solve the following problems. 7a. Find the solution of the recurrence relation an = an-1 + 6am-2 for n > 2 with ao = 3 and aj = 6. 7b. Use the bubble sort to sort 6, 2, 3, 1, 5, 4, showing the...

Extracted text: 7. Solve the following problems. 7a. Find the solution of the recurrence relation an = an-1 + 6am-2 for n > 2 with ao = 3 and aj = 6. 7b. Use the bubble sort to sort 6, 2, 3, 1, 5, 4, showing the lists obtained at each step as done in the lecture.