ana*_*ana 1 algorithm complexity-theory
我有一个问题涉及在少于n-1次连续乘法中给定任何n计算2 ^ n的可能性.通过避免执行n-1次乘法的任务,我可以利用什么来实现相同操作的最佳策略？这可以用较少的乘法来完成吗？如果是,那怎么样？
-谢谢
Tho*_*ash 9
是2 ^ n可以在Log(n)乘法中计算,这通过平方称为指数.
ste*_*emm 9
对于(2 ^ n)和(n> = 0),您可以使用按位移位:(2 ^ n)是(1 << n)
归档时间：
13 年，3 月 前
查看次数：
256 次
最近记录：