Skip to content

Commit

Permalink
Update Blog
Browse files Browse the repository at this point in the history
  • Loading branch information
weilycoder committed Jun 5, 2024
1 parent 780106f commit 5c4ec87
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion math/miller_rabin/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@ <h4 id="millerrabin-测试">Miller–Rabin 测试</h4>
<p>实际上,这段代码的时间复杂度为 $O(n\log\log n)$,不过也确实存在 $O(n)$ 筛出 $n$ 以内质数的算法。&#160;<a href="#fnref:3" class="footnote-backref" role="doc-backlink">&#x21a9;&#xfe0e;</a></p>
</li>
<li id="fn:4">
<p>一般来说,对于素性测试算法,我们认为数据的规模为输入数字的位数;这里时间复杂度为 $O(\log^3 n)$。&#160;<a href="#fnref:4" class="footnote-backref" role="doc-backlink">&#x21a9;&#xfe0e;</a></p>
<p>一般认为数据的规模为输入数字的位数;如果使用数据本身,这里时间复杂度为 $O(\log^3 n)$。&#160;<a href="#fnref:4" class="footnote-backref" role="doc-backlink">&#x21a9;&#xfe0e;</a></p>
</li>
</ol>
</div>
Expand Down
4 changes: 2 additions & 2 deletions sitemap.xml
Original file line number Diff line number Diff line change
Expand Up @@ -3,10 +3,10 @@
xmlns:xhtml="http://www.w3.org/1999/xhtml">
<url>
<loc>https://weilycoder.github.io/math/</loc>
<lastmod>2024-06-03T21:14:39+08:00</lastmod>
<lastmod>2024-06-05T09:04:35+08:00</lastmod>
</url><url>
<loc>https://weilycoder.github.io/</loc>
<lastmod>2024-06-03T21:14:39+08:00</lastmod>
<lastmod>2024-06-05T09:04:35+08:00</lastmod>
</url><url>
<loc>https://weilycoder.github.io/math/number_theory/</loc>
<lastmod>2024-06-03T21:14:39+08:00</lastmod>
Expand Down

0 comments on commit 5c4ec87

Please sign in to comment.