2009-06-26から1日間の記事一覧
Suffix Array を使った、ちょっとした実験をしてみたので、今日のゼミでそれを披露する予定だったのですが、ゼミが延期に。あぼーん↓↓。 構築が STL の sort() なので結構時間かかりますね。たぶん O(N^2 logN) になるのかな?。O(NlogN) とか O(N) とかが最…
Suffix Array を使った、ちょっとした実験をしてみたので、今日のゼミでそれを披露する予定だったのですが、ゼミが延期に。あぼーん↓↓。 構築が STL の sort() なので結構時間かかりますね。たぶん O(N^2 logN) になるのかな?。O(NlogN) とか O(N) とかが最…