约 8 分钟
算 a^n 一次次乘要 n 步。利用 a^n=(a^(n/2))²,把指数不断折半:偶数就平方底数、指数减半;奇数先取出一个 a。这样只需约 log₂n 步。
a^8 用折半,需要几次平方?
登录 后可看答案