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

Wesley nispray at gmail.com
Sun Feb 9 21:07:41 EST 2014


在 2014年2月9日星期日UTC+8下午11时48分17秒,Oscar Benjamin写道:
> Please don't top-post.
> 
> On Feb 9, 2014 2:40 PM, "Ni Wesley" <nis... 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

Sorry getting a network problem these two days.
I am reading :-)



More information about the Python-list mailing list