ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ J http://ll.jus.or.jp/2006/blog/doukaku2 記号 g(k):k からスタートして1に行くステップ数 G(n): g(k) h(n): g(k)=G(n)となる k 定理：2 h(n) ＞ n 証明：2 h(n) ≦ n とすると、2 h(n) から 1+G(n)ステップで1に行くので、g(2h(n)) ＞G(n) で最大値の定義に反する。 高速化 1 n/2 から n までだけ調べれば良い。 高速化 2 k からスタートして i ステップ目で k1 (k1＜n) になったとする。h(k1) + i ＜ h(k-1) なら記録更新の望みがないので計算を打ち切って… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20060714%2Fp1" title=" 3n+1 問題：まだまだ高速化 - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-07-14 00:00:01 rich https://ita.hatenadiary.jp/entry/20060714/p1 1.0 100%