一道算法题目,急求答案
假设x是一个正整数x,n是2的k次方,使用蛮力方法,分治法,减治法(减一),减治法(减半),分别计算X^N确定每种技术和指出该技术是最有效的乘法。...
假设x是一个正整数x,n是2的k次方,使用蛮力方法,分治法,减治法(减一),减治法(减半),分别计算X^ N确定每种技术和指出该技术是最有效的乘法。
展开
2个回答
2012-06-29
展开全部
蛮力方法O(k) 就是要算k次那样的意思
分治法O(log(k)) 就是要算log(k)次那样的意思->就是k能除以几次2
下面几个没接粗过。
分治法O(log(k)) 就是要算log(k)次那样的意思->就是k能除以几次2
下面几个没接粗过。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询