Suffix Array
Suffix Array を使った、ちょっとした実験をしてみたので、今日のゼミでそれを披露する予定だったのですが、ゼミが延期に。あぼーん↓↓。
構築が STL の sort() なので結構時間かかりますね。たぶん O(N^2 logN) になるのかな？。O(NlogN) とか O(N) とかが最新手法だったと思うので、とっとと理解して実装・検証したいなぁ。知識不足で速度が遅くて困る。コンピュータサイエンスを専攻しとけば良かったのに(>_<)。
Suffix Array を使った、ちょっとした実験をしてみたので、今日のゼミでそれを披露する予定だったのですが、ゼミが延期に。あぼーん↓↓。
構築が STL の sort() なので結構時間かかりますね。たぶん O(N^2 logN) になるのかな？。O(NlogN) とか O(N) とかが最新手法だったと思うので、とっとと理解して実装・検証したいなぁ。知識不足で速度が遅くて困る。コンピュータサイエンスを専攻しとけば良かったのに(>_<)。