A Sort Optimization Technique: decorate-sort-dedecorate

Joachim Durchholz jo at durchholz.org
Wed Aug 30 03:17:55 EDT 2006


Tim Peters schrieb:
> 
> O() notation isn't being used

I was replying to Gabriel's post:

 >>>>> In fact it's the other way - losing a factor of 2 is irrelevant,
 >>>>> O(2N)=O(N). The logN factor is crucial here.

Regards,
Jo



More information about the Python-list mailing list