当需要计算1到n的所有正整数之和,n的最大取值为10^9时,以下哪种实现方式最优?

ug777682 单选题 共 个子题

已知当n最大可达到10^9时,O(n)时间复杂度的实现会出现运行超时或内存溢出问题,需要选择最优的实现方案。

A

采用for循环从1遍历到n逐个累加求和

B

采用高斯求和公式S = n*(n+1)/2 直接计算结果

C

采用递归实现f(n) = n + f(n-1) 求和

D

先将1到n的所有数存入数组,再遍历数组求和

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧