Recurrence is an equation or inequality that describes a function in terms of its value on smaller inputs. — ECS122A Recurrence is commonly found in runtime functions for recursive algorithms.