ProghubPH

Какова асимптотическая оценка для быстрого алгоритма возведения числа в целочисленную степень n, применяя только операцию умножения?

 один вариант
O(1)
O(n)
O(2n)
O(n2)
O(log2n)