atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ アッカーマン関数 逆アッカーマン関数 1. 概要 アッカーマン関数はある漸化式によって定義される $2$ 変数関数で，極端に速く増加するという特徴があります．競技プログラミングでは，その逆関数のようなものである逆アッカーマン関数が，Union-Find や静的なモノイド列の区間積クエリの計算量評価に現れることが有名です． （逆）アッカーマン関数については，定義の細部を変更した変種もよく用いられ，それらも（逆）アッカーマン関数と呼ばれることがあります．本記事ではこれらの複数の定義についても確認し，それらの関係や，定義の異なる逆アッカーマン関数同士に高々定数の違いしかないことなどを確認します． 本記事は AtCoder Algorit… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fackermann_function" title="アッカーマン関数，逆アッカーマン関数 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:17:56 rich https://info.atcoder.jp/entry/algorithm_lectures/ackermann_function 1.0 100%