えびちゃんの日記

えびちゃん(競プロ)の日記です。

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

α(n) とお近づきになりたい人のための記事

↓ 勉強し直しました ↓ rsk0315.hatenablog.com union-find の計算量解析で出てくる \(\alpha(n)\) というのがありますね。 Ackermann 関数の逆関数として知られるやつです。 競プロ er の多くは、次のような認識をしていると思います。 計算量に \(\alpha(n)…