2004-03-06から1日間の記事一覧

カンパニーの計算量

カンパニーを実装しようとして、カンパニーの解体のアルゴリズムを考えてみた。一番シンプルでオーソドックスなアルゴリズムは、すべてのパスの積の和をとるというそのままの方法だが、この場合の計算量を見積もってみた。 まずは計算量の上限を見積もるのが…