K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知暴力解法为从1遍历到n逐个判断是否能被3整除,符合条件则累加,该解法时间复杂度为O(n),当n取1e9时会严重超时,需通过数学公式推导优化算法。
O(1)
O(log n)
O(n)
O(n log n)