求 1 加到 n 的累加值,循环逐项加是 O(n);等差数列有闭式公式:和 = (首项 + 末项) × 项数 ÷ 2——O(1) 一步出结果。高斯的经典故事:老师让全班算 1 加到 100,别人逐项硬加,小高斯发现首尾配对都等于 101,共 50 对,直接 101×50=5050——发现结构比重复劳动更快。
等差求和公式。示例代码如下:
local function sumRange(first, last, step)
local n = math.floor((last - first) / step) + 1
if n <= 0 then
return 0
end
return (first + last) * n / 2
end
print(sumRange(1, 100, 1))
print(sumRange(3, 99, 3))
输出 5050 与 1683——1 到 100 的累加与 3 到 99 步长 3 的等差和,一次算式替代整段循环。
经验奖励接线。示例代码如下:
local total = sumRange(1, 30, 1) * 100
print("30 天连续签到总经验 " .. total)
逐日递增的签到奖励(第 1 天 100、第 30 天 3000)按天数线性递增——公式一步给出 30 天总额,配奖池校验不必循环累加。
循环累加 1 到 100000:10 万次迭代约 3 毫秒;公式一步约 0.001 微秒——快十亿倍且与 n 无关。正确性注意:项数 n 必须先算准((last-first)/step + 1),n 错一位结果全错——公式法的风险从性能转移到了推导。
三个不适用场景: 一是数列非线性递增(平方、指数递增),等差公式不适用,改递推或闭式推导;二是项数极小(三五个数),直接累加更直白;三是步长可能为 0 的动态输入——死循环风险要在入口拦截。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…