2010-02-05から1日間の記事一覧
Compressed Suffix Arrayの解説(1) -Suffix Array- Compressed Suffix Arrayの解説(3) -圧縮の方針- >================================================Suffix Arrayの計算量について解説。計算量には空間計算量、時間計算量の2種類がある。 空間計算量とは…
Compressed Suffix Arrayの解説(1) -Suffix Array- Compressed Suffix Arrayの解説(3) -圧縮の方針- >================================================Suffix Arrayの計算量について解説。計算量には空間計算量、時間計算量の2種類がある。 空間計算量とは…