bsgs

我有一些感想……14 小时前
c++·算法·数论·离散对数·bsgs
浅谈 BSGS（Baby-Step Giant-Step 大步小步）算法BSGS（Baby-Step Giant-Step）算法是 Shank 发明的一个用于在 O ( p ) \mathcal O(\sqrt p) O(p ) 时间复杂度内计算离散对数的算法，要求模数为质数。扩展 BSGS 不需要模数为质数。
我是有底线的