ダブリングの基本概念とその応用
ダブリングは、全体の要素数がN個あって1回移動した時にどの要素に到達するのか定まっているとき、「K個先の要素を求めるのに \(O(K)\) かかる」ような状況において
前処理：\(O(N \log K)\) 時間, \(O(N ...アルゴリズム解説サイトの開設にあたって
アルゴリズムの解説を体系的にまとめるという趣旨のもと、このサイトは開設されました。
プログラミング教育が必須になるというのにも関わらず、プログラミングと密接な関わりをもつアルゴリズムやデータ構造について、日本語で体系的に書 ...