第30192题 单选题
若要计算1到n(n最大为1e9的正整数)范围内所有能被3整除的数的总和,通过数学推导优化后的算法时间复杂度为多少?

已知暴力解法为从1遍历到n逐个判断是否能被3整除,符合条件则累加,该解法时间复杂度为O(n),当n取1e9时会严重超时,需通过数学公式推导优化算法。

A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析