A Function that returns the number of times you need to apply until the result is . Used often during Amortized Analysis
A Function logb∗(n) that returns the number of times you need to apply logb(n) until the result is <1. Used often during Amortized Analysis