来来来，在疫情恐慌中放松一下：向做计算机软件的同学请教一个算法问题

第五题

回复 1楼今生无悔的帖子

答案的效率似乎是O(logn)

assume m is 2 to the power of k (where k>=0)

这是数学题吧。^_^

数学题吧。。5^(log2^m)=(2^(log2^5))^(log2^m)=(2^(log2^m))^(log2^5)=m^(log2^5) if m=2^k, result =5^k Time complexity log(n) to compute power if using divide and conquer

文科生表示一头雾水。 正能量tho

数学算式里没有用到什么逻辑呀，答案是空间复杂度吧