Revision as of 19:10, 28 April 2018 edit MaxEnt (talk \| contribs) Extended confirmed users 12,492 edits →Mathematical properties: new section ← Previous edit		Revision as of 19:16, 28 April 2018 edit undo MaxEnt (talk \| contribs) Extended confirmed users 12,492 edits →Mathematical properties: amend Next edit →
Line 12: This article lacks any mention or analysis of the mathematical properties of this method in running time, or optimality of the deduced form. — [[user:MaxEnt\|MaxEnt]] 19:10, 28 April 2018 (UTC) :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)

Talk:Sequitur algorithm: Difference between revisions