エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
deep shallow
(2003/01/07) Suffix Arraysは、Suffix Treeから線形時間で構築でき、Suffix Treeは線形時間で構築でき... (2003/01/07) Suffix Arraysは、Suffix Treeから線形時間で構築でき、Suffix Treeは線形時間で構築できることが既にわかっていたために、Suffix Arrays自身も理論的には線形時間で構築されることもわかっていました。 しかし、Suffix Treeを線形時間で構築するアルゴリズムが非常に巧妙であり、実際に利用するとなると、処理量が、O(NlogN)で直接Suffix Arraysを構築できるアルゴリズムに比べて非常に大きいために、実用上問題にならない程度の線形時間でSuffix Arraysを構築するアルゴリズムの登場が期待されてました。 そうした中、2003年に、同時に三つの直接、Suffix Arraysを線形時間で構築するアルゴリズムが発表されました。いずれのアルゴリズムもサンプルAをソートした後に、サンプルに用いていない部分Bを、Aを用
2006/02/05 リンク