http://www.cnblogs.com/TenosDoIt/p/3416702.html的算法写得不错
http://www.cnblogs.com/wuyuegb2312/p/3183214.html的分析是最恰当的
http://blog.csdn.net/v_july_v/article/details/6447013的分析也很好。