D.E.Knuth の “Art of Computer Programming” （邦題はたぶん
「コンピュータ・プログラミングの技術」になると思う。翻訳は
出ているんだけど、不思議なことに、誰も邦題を知らない）から
来ている流儀で、問題のサイズを n として、
計算量を O() （ビッグ・オー）、誤差を o() （スモール・オー）で
表す方法があるんですよ（比例係数は問題にしない）。
そうすると、計算量が O(n!) とか O(n^2) とか O(n log(n)) とか、
誤差が o(n) とか o(1/n^2) とかいう形になるわけ。
で、>>440 の
“as n → ∞ should have ρ(n) ≦ 2 + o(1) for all sufficiently large n.”
っていうのを見ると、o(1) っていうのは、「誤差は定数」っていう
ことだから、たぶん collatz_max(n) と n の比に対して一定、
という話だと思うわけ。「２」というのは 2 次（桁数が倍になる）
だから、それに対して定数っていうことは、おそらくは 1 次の項だろう、
という話。
厳密な数学的な検討や数値実験的な確認はしてないけど、
書かれている内容からすると、たぶんそんな感じかなー、と。
