Show that for all constants a, b > 1, f (n) is O( log_an) if and only if f (n) is O (log_bn). Thus, you can omit the base when you write O(log n). Hint: Use the identity log_an = log_bn / log_ba for all constants a, b > 1.