假设x是一个正整数x,n是2的k次方,使用蛮力方法,分治法,减治法(减一),减治法(减半),分别计算X^ N确定每种技术

假设x是一个正整数x,n是2的k次方,使用蛮力方法,分治法,减治法(减一),减治法(减半),分别计算X^ N确定每种技术和指出该技术是最有效的乘法.
lswl 1年前 已收到1个回答 举报

暖风959 幼苗

共回答了12个问题采纳率:91.7% 举报

蛮力方法O(k) 就是要算k次那样的意思
分治法O(log(k)) 就是要算log(k)次那样的意思->就是k能除以几次2

下面几个没接粗过.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.113 s. - webmaster@yulucn.com