2023-06-12から1日間の記事一覧

シャッフルの平均移動距離はN/3

N/3 配列の要素数Nが大きいとき、おおよそN/3と言われている link 証明を書いている人もいた link が、N→∞の箇所が私には分からなかった 実際に計算してみる 結論としては、N/3 - 1/(3*N) となった★ 和の公式など使う 1+2+...+n = ~ 12 + 22 + ... + n2 = …