算法
文章平均质量分 89
吗吗哈哈
喝光大佬的卡布奇诺
展开
-
左程云算法课笔记(二)O(NlogN)的排序
归并排序图例,就是一个简单的分治思想基本操作:用master公式来分析归并排序的时间复杂度:将数组等分为两部分,,对两部分进行递归,因此,归并排序的时间复杂度为在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。如果我们从左至右依次遍历数组求小数和,那么时间复杂度很明显会是想要优化算法,可以用到归并排序的思想,将时间复杂度变为草,这可太难解释了,让我憋一会当我们看到题目时,可能第一思路是遍历数组,让每个元素与其左边的数对比,来找出小数,这样操作的时间复杂度为原创 2022-06-09 11:50:45 · 233 阅读 · 0 评论 -
左程云算法课笔记(一)时间复杂度
...原创 2022-06-05 21:14:03 · 336 阅读 · 1 评论 -
拯救我的算法之——快速排序与归并排序
快速排序快速排序基于分治的思想主要步骤:在一个数组中确定分界点:q[l]、q[(l+r)]、q[r]、或者随机一点调整区间:任取一点x,使得x左边的数都小于等于x,x右边的数都大于等于x递归处理左右两段这里第二步尤为值得我们思考:先给出一种暴力做法:创建俩个数组 a[]、b[]将整个区间q[l]-q[r]中的数遍历,如果q[i]<=x,则将q[i]放入a[]:否则,放入b[]最后将a[]放入q[],再将b[]放入q[ ]这种方法虽然简单容易想出来,但是的时间复杂度是O原创 2021-04-13 16:43:14 · 165 阅读 · 0 评论