4 ms·
A reference to the famous result of Papadimitriou and Gates, of course. https://web.archive.org/web/20070610154429/http://www.cs.berkeley.edu/~christos/papers/
by ruggeri 5y ago
A reference to the famous result of Papadimitriou and Gates, of course.
https://web.archive.org/web/20070610154429/http://www.cs.berkeley.edu/~christos/papers/Bounds%20For%20Sorting%20By%20Prefix%20Reversal.pdf https://web.archive.org/web/20070610154429/http://www.cs.ber...