2020-11-21から1日間の記事一覧

任意 mod で二項係数を列挙する

MathJax = {tex: {inlineMath: [['$', '$'], ['\\(', '\\)']]}}; (追記 2020/11/30) :計算量解析がより厳密になりました. 以前は $\displaystyle O\left(\frac{N(\log N)^2}{\log\log N}\right)$ と書いていましたが, $O(N(\log N)(\log\log N))$ であること…