16.2 用數學性質優化：一步到位的公式

最徹底的優化，是根本不跑迴圈。開場高斯的配對法，寫成一般式就是等差級數公式：

1 + 2 + \cdots + n = \frac{n(n+1)}{2}

拿「輸入 $n$ ，輸出 $1$ 加到 $n$ 的總和（ $n \le 10^9$ ）」來對照：

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號，註冊只要一分鐘。

登入免費註冊