K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知当n最大可达到10^9时，O(n)时间复杂度的实现会出现运行超时或内存溢出问题，需要选择最优的实现方案。
采用for循环从1遍历到n逐个累加求和
采用高斯求和公式S = n*(n+1)/2 直接计算结果
采用递归实现f(n) = n + f(n-1) 求和
先将1到n的所有数存入数组，再遍历数组求和