Complex sentence: A brief analysis shows this uses log 2 "n" squarings and at most log 2 "n" multiplications, computationally more efficient than naïvely multiplying the base with itself repeatedly.
Split into simpler sentences: A brief analysis shows that such an algorithm uses log 2 "n" squarings and at most log 2 "n" multiplications. This is computationally more efficient than naïvely multiplying the base with itself repeatedly.