一道算法题目，急求答案
假设x是一个正整数x，n是2的k次方，使用蛮力方法，分治法，减治法（减一），减治法（减半），分别计算X^N确定每种技术和指出该技术是最有效的乘法。...
假设x是一个正整数x，n是2的k次方，使用蛮力方法，分治法，减治法（减一），减治法（减半），分别计算X^ N确定每种技术和指出该技术是最有效的乘法。
展开
2个回答
展开全部
蛮力方法O(k) 就是要算k次那样的意思
分治法O(log(k)) 就是要算log(k)次那样的意思->就是k能除以几次2
下面几个没接粗过。
分治法O(log(k)) 就是要算log(k)次那样的意思->就是k能除以几次2
下面几个没接粗过。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
解释一下：
蛮力方法，分治法，减治法（减一），减治法（减半）
蛮力方法，分治法，减治法（减一），减治法（减半）
追问
我也不太懂，这是算法课往年期末考试的一道题
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
