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

第30184题单选题

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

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)

程序运行统计

暂无判题统计

知识点：

算法基础-简单数学推导优化

提交0次正确率0.00%

答案解析