2018年5月31日
快排+折半查找
摘要： 快排的核心思想就是枢轴左边要么都是比它值大的，要么就是都是值比它小的，右边同理。 快排最优的时间复杂度为O(n*logn)，最坏情况为要么全是逆序或者正序，时间复杂度为O(n*n)，根据推导，平均时间复杂度为O(n*logn)。 就空间复杂度来说，主要是递归造成的栈空间的使用，最好情况，递归树的深度 阅读全文
posted @ 2018-05-31 20:32 ISGuXing 阅读(331) 评论(0) 推荐(0) 编辑