[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