2017年9月6日
各排序算法的时间复杂度和空间复杂度
摘要： 本文主要讲解下平常我们用到的堆排序，归并排序以及快速排序的时间和空间复杂度。 堆排序： 堆排序分为建堆和调整堆。建堆是通过父节点和子节点两两比较并交换得到的，时间复杂度为O（n），调整堆需要交换n-1次堆顶元素，并调整堆，调整堆的过程就是满二叉树的深度logn，所以时间复杂度为O（nlogn），所以 阅读全文
posted @ 2017-09-06 10:04 傍晚的羔羊 阅读(8129) 评论(0) 推荐(0) 编辑