三浦と窮理とブログ

自分の経験したことを検索可能にしていくブログ.誰かの役に立ってくれれば嬉しいです.

関数型プログラミング

JavaのStreamAPIで素数列挙をする

目次 $ \sqrt{N} $までの自然数で試し割り $ \sqrt{N} $までの素数で試し割り エラトステネスの篩 速度比較 計算量・メモリ消費 JavaのStreamAPIを使って2から自然数Nまでの素数列挙をしてみます。 実装できたのは試し割りによる普通のアルゴリズムです。(…

Javaで末尾再帰最適化をする方法

StreamAPIを使えばjavaでも末尾再帰最適化(Tail-Call Optimization)ができるぞという本( Javaによる関数型プログラミング ―Java 8ラムダ式とStream | Venkat Subramaniam, 株式会社プログラミングシステム社 |本 | 通販 | Amazon 。英語版のpdfが無料でネッ…