→ HoloLens: 原文底下有人提的Meissel-Lehmer比miller rabin還要快 10/18 21:31
→ DJWS: 一陣谷歌之後認識了Andrew Odlyzko 感謝樓上 10/19 12:25
推 TheOneisNEO: 之前做東西有用到 Meissel 真的爆炸快 10/19 21:27
數論算法是一個比較特別的領域
在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹
leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門
如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解
這本也有介紹推文講到的Miller Rabin算法
（不過對於counting 質數表速度會更快）
各章節筆記也都有推薦參考書目
如果真的啃不動 就先去看其他的數據結構課程吧
--
掃除朋具 深崎暮人 犬江しんすけ 涼月くらら 笹森トモエ 無限軌道 桂井よしあき
サブロー みちきんぐ S.S.L 鬼月あるちゅ ななお ぽち ばん！ 信じろ 笹岡ぐんぐ
けけもつ もみ 智弘カイ 小島紗 SAVAN もねてぃ ゆらん きくらげ 竹村雪秀
無敵ソーダ 八宝備仁
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.133.15.104 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1634557010.A.55A.html