要计算1到N(N为正整数)中所有正奇数的和,以下方案中符合简单数学推导优化思路且计算效率最高的是?

xz973852 单选题 共 个子题
A

遍历1到N的所有数,判断是否为奇数后累加求和,时间复杂度O(N)

B

遍历1到N的所有奇数逐个累加求和,时间复杂度O(N/2)

C

统计1到N中奇数的个数k,计算结果为k*k,时间复杂度O(1)

D

递归计算f(N) = N%2==1 ? N + f(N-2) : f(N-1),边界f(0)=0,时间复杂度O(N)

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