Revision as of 19:16, 28 April 2018 edit MaxEnt (talk \| contribs) Extended confirmed users 12,492 edits →Mathematical properties: amend ← Previous edit		Revision as of 19:18, 28 April 2018 edit undo MaxEnt (talk \| contribs) Extended confirmed users 12,492 edits →SEQUITUR: new section Next edit →
Line 14: :Now I notice "linear time and space" which I guess is all that needs to be said about runtime, even though some linear algorithms are not especially fast (e.g. linear in the number of symbols processed, but non-linear in the number of distinct symbols in the alphabet). — [[user:MaxEnt\|MaxEnt]] 19:15, 28 April 2018 (UTC) == SEQUITUR == ''Identifying Hierarchical Structure in Sequences: A linear-time algorithm'' styles the name as SEQUITUR (and not just on first use). — [[user:MaxEnt\|MaxEnt]] 19:18, 28 April 2018 (UTC)

Talk:Sequitur algorithm: Difference between revisions