Algorithms Appendix II: Solving Recurrences [Fa’10] Change is certain. Peace is followed by disturbances; departure of evil men by their return. Such recurrences should…