カテゴリー: データ構造

形式的冪級数を \(\sum a_n\frac{x^n}{n!}\) の形で取ると意味のある畳込みが計算できてなぜか上手くいくことがある。この指数型母関数と呼ばれる形で上手くいくのはどんな場合か、またその性質を積極的に利用して考察に生かせないのか。解説しよう。

\(r\) 頂点完全グラフ \(K^r\) を含まない辺の数が最大のグラフとは何か。この疑問に答える Turán の定理を解説しよう。

素数が絡む計算量解析を解説。

アルゴリズム/データ構造のLTの発表リストや資料のまとめ。

Union Find の計算量を解析します。