OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
8e68d25
)
Fix a spelling mistake
author
YOYO-UIAT
<46861915+YOYO-UIAT@users.noreply.github.com>
Sat, 9 May 2020 02:21:57 +0000
(10:21 +0800)
committer
GitHub
<noreply@github.com>
Sat, 9 May 2020 02:21:57 +0000
(10:21 +0800)
docs/math/bsgs.md
patch
|
blob
|
history
diff --git
a/docs/math/bsgs.md
b/docs/math/bsgs.md
index
be3fe6c
..
15281d7
100644
(file)
--- a/
docs/math/bsgs.md
+++ b/
docs/math/bsgs.md
@@
-1,6
+1,6
@@
## 基础篇
-BSGS(baby-step g
ai
nt-step),即大步小步算法。常用于求解离散对数问题。形式化地说,该算法可以在 $O(\sqrt{p})$ 的时间内求解
+BSGS(baby-step g
ia
nt-step),即大步小步算法。常用于求解离散对数问题。形式化地说,该算法可以在 $O(\sqrt{p})$ 的时间内求解
$$
a^x \equiv b \pmod p