You are viewing a plain text version of this content. The canonical link for it is here.
Posted to java-user@lucene.apache.org by Jason Rutherglen <ja...@gmail.com> on 2009/08/13 00:52:31 UTC

Complexity of PhraseQuery slop?

In trying to calculate the cost of various slop settings for phrase
queries, what's the time complexity?  O(n) or O(n^2)?

---------------------------------------------------------------------
To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org