知识卡片

普通读书笔记卡 · 9791.b · 生成模型:DeepSeek-V4.1-Flash

空间换时间:先算好再读

理解等级:中级

把 0 到 1 亿的整数经双 sigmoid 映射成浮点数,每次都要算指数函数,代价很高;做法是离线把一亿个结果全部算好存成表,线上直接查。另一处是循环里反复判断元素类型,改成先按类型分桶、再分别处理,既减少了循环次数,也消除了 if 分支。两者的共同点是拿存储换掉重复计算和分支判断。代价是内存或磁盘占用、预处理时间,以及值域一旦不可枚举(组合爆炸、特征维度太多)就不划算;数据分布变了,表还要重算。判断值不值得,看同一计算被重复的次数乘单次成本,是否大于多占的那点存储。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《文本上的算法——深入浅出自然语言处理》第4章 如何计算得更快(源文件:extracted/文本上的算法——深入浅出自然语言处理/_epub-src/OEBPS/Text/00011.html) - 结论依据:原文这一段直接给出本卡的核心判断:「为了能加速,我们事先将0—1亿个值的双sigmoid值计算好存储起来,当使用的时……」 - 原始内容:为了能加速,我们事先将0—1亿个值的双sigmoid值计算好存储起来,当使用的时候就直接读取就行了,这对系统性能也是有提升的。