算法与数据结构
学习算法与数据结构
征程0421
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序使用了归并的思想,使用的分治的策略,先把原来的数组分解为小数组,最后再慢慢将小数组合并为大数组。 归并排序的思想图解 分 1 public static void mergeSort(int[] arr) { 2  ...原创 2020-01-17 17:26:08 · 155 阅读 · 0 评论 -
递归行为的时间复杂度估计
平时我们写得算法可以用for循环来得出算法的时间复杂度,那么大家有没有想过递归的时间复杂度呢?是不是递归的时间复杂度算不了呢?不是的,递归行为的时间复杂度可以用master公式进行估算 master公式 T(N) = a*T(N/b) + O(N^d) 公式解释:b :样本被分为几个部分a :总体相当与一个部分样本发生多少次O(N^d) :除了递归之外的其他时间复杂度,比如for循环 复杂...原创 2020-01-16 12:41:35 · 244 阅读 · 0 评论 -
对数器
我们在学习数据结构的过程中可能会遇到这样的一个问题:当我们写一个排序算法的时候,可能数据样本小的时候我们的程序还是能够正常运行的,但是样本一大就会出各种报错,或者是排序错误。基于这些问题,对数器能够帮我们解决这些问题。下面我们来看看对数器是如何编写的,并且以冒泡排序进行测试 ###对数器所谓的对数器其实就是帮我们随机生成一个不定长和不定值的数组废话不多说,直接上代码 1package&...原创 2020-01-16 10:02:56 · 152 阅读 · 0 评论