¡@
python Programming Glossary: fastmergeWhy is my MergeSort so slow in Python? http://stackoverflow.com/questions/7063697/why-is-my-mergesort-so-slow-in-python pop 0 is linear. Rewrite your merge to pop at the end def fastmerge array1 array2 merged_array while array1 or array2 if not array1.. faster no len Mergesort 0.195795390606 no len Mergesort fastmerge 0.126505711079 Third and this would only be useful as is if.. leftR cpsmergeSort right lambda rightR continuation fastmerge leftR rightR Once this is done you can do TCO by hand to defer..
|