rsk0315 https://blog.hatena.ne.jp/rsk0315/ えびちゃんの日記 https://rsk0315.hatenablog.com/ ならし計算量 (amortized complexity) というのがありますが、競プロ初心者層には誤解されがちな概念なので、誤解を解くためのことを書きたくなりました。 以下で「よくある誤解」と称して架空の人物がしゃべりますが、複数回見てきた事例であり、特定個人に対する揶揄等ではありません。えびちゃん自身の事例である場合もあります*1。 多少知っている人へ：ポテンシャル解析などの話を直接はしないので、そういうのは別の記事を見に行ってほしいです。文献の紹介くらいはあります。 導入 説明 お気持ち 定義（ゆるふわ） 定義（かっちりめ） やや細かい話 \(\Theta\) とか \(\Omega\)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frsk0315.hatenablog.com%2Fentry%2F2022%2F07%2F22%2F090000" title="ならし計算量のよくある誤解について - えびちゃんの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-07-22 09:00:00 rich https://rsk0315.hatenablog.com/entry/2022/07/22/090000 1.0 100%