最坏时间复杂度:O(n^2)

平均时间复杂度:O(n * log(n))

二分思想不断找基准数(基准数左边都比它小,右边都比它大)。

参考链接: http://developer.51cto.com/art/201403/430986.htm

posted on 2017-04-07 16:11  小小八  阅读(147)  评论(0编辑  收藏  举报