2014年5月8日
Python归并排序（递归实现）
为什么归并排序如此有用？1. 快捷和稳定归并排序成为⼀一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so... Read More
posted @ 2014-05-08 15:07 庚武 Views(1055) Comments(0) Diggs(0)