Sort one sequence by O(n) in time and O(1) in space

Oscar Benjamin oscar.j.benjamin at gmail.com
Sun Feb 9 16:48:17 CET 2014


Please don't top-post.

On Feb 9, 2014 2:40 PM, "Ni Wesley" <nispray at gmail.com> wrote:
>
> Yes, with no new list, otherwise, space won't to be O(1)

Did you read the link I posted:

>> http://en.wikipedia.org/wiki/In-place_matrix_transposition

Oscar
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20140209/786584a4/attachment.html>


More information about the Python-list mailing list