rookie_0821的博客

子过程规模一样时可以使用以下公式： 其中：N 为父问题的样本量，a为子过程发生的次数，N / b 为被拆分为子问题的样本量，即一步父问题的子过程发生多少次，**O（N^d）**为递归调用子过程之外的复杂度。 ...

二分查找、二分边界查找算法的模板代码总结 前言 二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到O(log n)的时间复杂度。 一般而言，当一个题目出现以下特性时，你就应该立即联想到它可能需要使用二分查找： 待查找的数组有序或者部分有序 要求时间复杂度低于O(n)，或者直接要求时间复杂度为O(log n) 二分查找有...

递归的时间复杂度计算 子过程规模一样时可以使用以下公式： N 为父问题的样本量，a为子过程发生的次数，N / b 为被拆分为子问题的样本量，即一步父问题的子过程发生多少次，**O（N^d）**为递归调用子过程之外的复杂度。 ...

排序算法比较 1.冒泡排序 依次比较两个相邻的元素列，顺序错误就进行交换，直到排序完成。每次循环都将最大的数值选出来，浮到队列的顶端。平均时间复杂度为 O(n 2)，最好情况为 O（n）。 public class BubbleSort { public void bubbleSort(int[] a) { for (int i = 1; i < a.length...