2019年8月19日
排序算法的时间和空间复杂度
摘要： 1、快速排序 时间复杂度： 最优的时间复杂度：O(nlogn)，每一次取到的元素都刚好平分整个数组； 最差的时间复杂度：O(n^2)，每一次取到的元素就是数组中最小/最大的，同冒泡排序； 平均时间复杂度：O(nlogn)； 空间复杂度：每次递归须使用栈 最好的空间复杂度为：O(logn)，每一次取到 阅读全文
posted @ 2019-08-19 21:31 偷偷摸鱼的小橙 阅读(2308) 评论(0) 推荐(0) 编辑