Re^2: Fast way to check if a sort was doen

hmmmm

   my @array = qw( Zygoma Zebra Zulu );
[download]

Comment on Re^2: Fast way to check if a sort was doen Download Code

Replies are listed 'Best First'.
Re^3: Fast way to check if a sort was doen by halley (Prior) on Jun 28, 2007 at 16:48 UTC
I was going to argue and say that you shouldn't be overliteral. Obviously you can translate what he said to "insert some identifiable token". It doesn't matter what the sentinel token is, but selecting one does require a bit of knowledge of the input domain or the input set. In general, though, I'll assume that you meant that in the spirit of saying that there's no a priori way to verify a sorted set that's faster than O(n), and that there's no sentinel token value that exists which would be useful for in all possible input domains using a posteriori validation. -- `[ e d @ h a l l e y . c c ]`	[reply]

Replies are listed 'Best First'.

Re^3: Fast way to check if a sort was doen
by halley (Prior) on Jun 28, 2007 at 16:48 UTC

In general, though, I'll assume that you meant that in the spirit of saying that there's no a priori way to verify a sorted set that's faster than O(n), and that there's no sentinel token value that exists which would be useful for in all possible input domains using a posteriori validation.

--
[ e d @ h a l l e y . c c ]

[reply]