Mire hajlamosak a magas fokszámú polinomok?

1.      Find the big O estimate for the number of multiplications required to compute xⁿ where x is real number and n is a positive integer.

1.      For the function f(n) = 2 f(n^0.5) + log n when n is perfect square greater than 1 and f(2) =1, the big O estimate of f(n) is

1.      Find the solution for a_n = 4a_n-1 – 4a_n-2 + (n+1)2ⁿ

1.      Find the solution for a_n = 5a_n-1 – 6a_n-2 +2ⁿ +3n