» 问下，快排平均复杂度才和归并一样，是不是说明归并更好
    为什么快排用的反而更多？求解
    

网友评论2014-03-28 00:04

    http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
    
    
    第一句话就说了
    

网友评论2014-03-28 00:06

    多打两个字会死么
    

网友评论2014-03-28 00:06

    O(nlogn)还有系数 快排平均而言这个系数比较小 具体看算法导论说得很清楚
    

网友评论2014-03-28 00:15

    Reply Post by Ethanatos (2014-03-28 00:06):
    O(nlogn)还有系数 快排平均而言这个系数比较小 具体看算法导论说得很清楚
    
    谢了
    还有，能不能简单解释下为什么排序最少都要O(nlogn)，其他地方的解释没看懂
    

网友评论2014-03-28 00:40

    Reply Post by Doctor_Feynman (2014-03-28 00:15):
    
    谢了
    还有，能不能简单解释下为什么排序最少都要O(nlogn)，其他地方的解释没看懂
    
    基于比较的排序最少O(nlogn)