允许"任何"先前计算的指数相加（通过乘以 "x" 的幂），有时可以让求幂运算的乘法次数更少（但通常使用更多的内存）。"n"=15 时的最少次数：一般来说，求给定指数的最佳加法链是一个难题，因为没有已知的高效算法，所以最优链通常只用于小指数（比如，在编译器中已经预先存储了小指数幂的最佳链）。不过，有一些启发式算法，虽然不是最优的，但是由于额外的簿记工作和内存使用量的增加而导致的乘法次数少于平方求幂。无论如何，乘法的次数永远不会比 Θ(log "n") 增长得更慢，所以这些算法只能减小平方求幂的渐进复杂度的