# Exponentiation

Understand the efficiency and effectiveness of the exponentiation algorithm.

## We'll cover the following

## Naïve method

Given a number $a$ and a positive integer $n$, suppose we want to compute $a^n$. The standard naïve method is a simple `for`

loop that performs $n − 1$ multiplications by $a$:

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy