Какой самый быстрый алгоритм для выполнения возведения в степень?

Какой самый быстрый алгоритм для выполнения возведения в степень? Давайте для простоты предположим основы и экспоненты натуральных чисел.

Что будет использовать эффективная математическая библиотека?

(Когда Я ищу его, я просто получаю результаты, относящиеся к алгоритмам, которые работают в экспоненциальном времени.)