[BangPypers] which is better solution of the question
Sridhar Ratnakumar
sridhar.ratna at gmail.com
Thu Jun 18 04:44:12 CEST 2009
On Tue, Jun 16, 2009 at 9:35 AM, Anand Chitipothu<anandology at gmail.com> wrote:
>> The zip solution is succinct.
>>
>> Also, by the virtue of being a built-in function zip() should be
>> faster than the second approach.
>
> Complexity of first solution is O(n)
> values, items = list(zip(*sorted(zip(values,items), reverse=True)))
Must be O(n lg n) .. due to the use of 'sorted(...)'
More information about the BangPypers
mailing list