[I wrote]
>  There are O(N) sorting algorithms??  I thought that was restricted to
>  quantum computation.
[...]

Actually, there is no quantum algorithm that works better than O(N ln N)
either.  There is a *search* that is better than the classical limit.


John


-- 
http://mail.python.org/mailman/listinfo/python-list