标签： algorithm recursion time-complexity
计算2 ^ 5000 的时间复杂度是多少？
我接近它，通过递归然后它导致O（N），其中N =数字的幂。有没有办法减少这种时间复杂度？
答案 0 :(得分：1)
我认为您对一般方法感兴趣，不仅仅是在这个给定的例子中。
您可以使用exponentiation by squaring approach
但请注意，数字?由大约N个二进制数字（位）组成，内存中的简单写入是O（N）操作
?