![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
贼猫z
这个作者很懒,什么都没留下…
展开
-
递归的时间复杂度计算
子过程规模一样时可以使用以下公式:其中:N 为父问题的样本量,a为子过程发生的次数,N / b 为被拆分为子问题的样本量,即一步父问题的子过程发生多少次,**O(N^d)**为递归调用子过程之外的复杂度。...原创 2019-07-08 12:53:58 · 361 阅读 · 0 评论 -
二分查找、二分边界查找算法的模板代码总结 - Java实现
二分查找、二分边界查找算法的模板代码总结前言二分查找作为程序员的一项基本技能,是面试官最常使用来考察程序员基本素质的算法之一,也是解决很多查找类题目的常用方法,它可以达到O(log n)的时间复杂度。一般而言,当一个题目出现以下特性时,你就应该立即联想到它可能需要使用二分查找:待查找的数组有序或者部分有序要求时间复杂度低于O(n),或者直接要求时间复杂度为O(log n)二分查找有...原创 2019-07-08 12:57:55 · 764 阅读 · 1 评论 -
递归的时间复杂度计算
递归的时间复杂度计算子过程规模一样时可以使用以下公式:N 为父问题的样本量,a为子过程发生的次数,N / b 为被拆分为子问题的样本量,即一步父问题的子过程发生多少次,**O(N^d)**为递归调用子过程之外的复杂度。...原创 2019-08-04 21:30:04 · 269 阅读 · 0 评论 -
常见九种排序算法-Java实现
排序算法比较1.冒泡排序依次比较两个相邻的元素列,顺序错误就进行交换,直到排序完成。每次循环都将最大的数值选出来,浮到队列的顶端。平均时间复杂度为 O(n 2),最好情况为 O(n)。public class BubbleSort { public void bubbleSort(int[] a) { for (int i = 1; i < a.length...原创 2019-08-04 21:38:31 · 211 阅读 · 0 评论