Performance 电力运行的时间效率？
我只是想知道电力运营和它们的时间效率。由于电源操作有效：Performance 电力运行的时间效率？,performance,optimization,language-agnostic,mathematical-optimization,processing-efficiency,Performance,Optimization,Language Agnostic,Mathematical Optimization,Processing Efficiency,我只是想知道电力运营和它们的时间效率。由于电源操作有效： x^n = x*x*x...[n times] 这是否意味着x^n的计算需要大约O（n）的时间（假设乘法是O（1），我不确定它是不是）？或者，现代编程语言/硬件体系结构是否进行了优化，将其降低到O（1）或类似的程度？如果存在优化，请解释（或发布解释链接）。有一个基于的优化，允许您计算对数乘法的幂。例如，您可以计算 b2=b*b b4=b2*b2 b8=b4*b4 有关更多详细信息，请参见1.2.4指数运算。我的博客上也有一篇文章，展示了
x^n = x*x*x...[n times]
这是否意味着x^n的计算需要大约O（n）的时间（假设乘法是O（1），我不确定它是不是）？或者，现代编程语言/硬件体系结构是否进行了优化，将其降低到O（1）或类似的程度？如果存在优化，请解释（或发布解释链接）。有一个基于的优化，允许您计算对数乘法的幂。例如，您可以计算 b2=b*b
b4=b2*b2
b8=b4*b4
有关更多详细信息，请参见1.2.4指数运算。我的博客上也有一篇文章，展示了Scheme中的一个实现。有一个基于的优化，允许您计算对数乘法的幂。例如，您可以计算 b2=b*b
b4=b2*b2
b8=b4*b4 有关更多详细信息，请参见1.2.4指数运算。我的博客上也有一篇文章，展示了Scheme中的一个实现