Group: comp.lang.functional · Group Profile · Search for Items on Hold in comp.lang.functional
Author: David Kastrup
Date: Jul 23, 2008 03:17
...:03 +0200, skrev David Kastrup <dak@gnu.org>: The Common Lisp solution that you are clamoring for most certainly _isn't_ O(n lg n) but rather O(n^2). The same likely holds for the other "elegant" solutions based on a set abstraction. You can at best have O(n^2) behavior without making use of an order relation, because then you are reduced to comparing everything with ...
|