Sort one sequence by O(n) in time and O(1) in space
Oscar Benjamin
oscar.j.benjamin at gmail.com
Sun Feb 9 10:48:17 EST 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