気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
qiita.com/koprickyエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Union Find の計算量の話 - Qiita
この記事は U-TOKYO AP Advent Calendar 2017 の8日目の記事です。 みなさん素晴らしい記事を書いていて... この記事は U-TOKYO AP Advent Calendar 2017 の8日目の記事です。 みなさん素晴らしい記事を書いていてハードルが上がりまくっていますが, 温かい目で見てくれたらと思います. Union Find(経路圧縮あり)のならし計算量がアッカーマン関数の逆関数になることを知っている人は多いと思いますが, なぜそうなるのかは意外に知られていないのではと思い書きました. 思いっきり理論の話ですが, 根気強く読んでいただけるとうれしいです. はじめに 申し訳ないですが, この記事では Union Find のアルゴリズムを前提知識とします. Union Find は実際に応用できる場面が多く, かつ実装が楽なアルゴリズムなので知らない方は知っておいて損はないと思います. Union Findの説明スライドはこちらにあります. 参考までに自分の書いた Union Find のコ
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
qiita.com/kopricky
togetter.com
togetter.com
younganimal.com
togetter.com
qiita.com
pc.watch.impress.co.jp
tech.algomatic.jp
zenn.dev/levtech
soredoko.jp
gigazine.net
www.keisuke69.net
beta-chelsea.hatenadiary.jp
tedukurikikuya.main.jp
studyhacker.net
www.hotpepper.jp
www.hotpepper.jp
studyhacker.net
