【Coel.学习笔记】大步小步算法（Baby Step Giant Step）

本文主要是介绍【Coel.学习笔记】大步小步算法（Baby Step Giant Step），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题前碎语

月考结束，年级50，心情愉悦，来写代码。
（建议无视这段b话
总之，月考终于结束了，排名比段考进了一大步，非常开心
（原本还以为会考得很差来着，没想到大家比我还烂，哈哈哈）

本笔记含有大步小步算法。

大步小步算法（英文名\(Baby\) \(Step\) \(Giant\) \(Step\)，又名拔山盖世、北上广深、不是个事，以下简称\(BSGS\)）是一种用来解决高次同余方程的算法，其时间复杂度为\(O(\sqrt{n})\)。
高次同余方程的基本形式为：

\[a^x\equiv b\pmod m \]

这篇关于【Coel.学习笔记】大步小步算法（Baby Step Giant Step）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！