2006-04-14から1日間の記事一覧
http://hillbig.cocolog-nifty.com/do/files/2005-12-compind.pdf Suffix Array を使うと、 4NのメモリとO(log N)の時間で検索ができる …というのはもう古い。メモリはCSAでN/2程度、 時間はwavelet tree でO(m)
http://hillbig.cocolog-nifty.com/do/files/2005-12-compind.pdf Suffix Array を使うと、 4NのメモリとO(log N)の時間で検索ができる …というのはもう古い。メモリはCSAでN/2程度、 時間はwavelet tree でO(m)