1 二分查找算法 二分查找算法适合：只需查找，不需要插入(O(N)复杂度?)和删除的情况。如查询元素周期表这种较稳定的数据。 2 欧几里德算法(求最大公因数) 若M > N,则第一次循环交换M和N。 若想分析其时间复杂度，则要求循环次数，即生成余数的次数 ...

在描述算法复杂度时,经常用到 o(1), o(n), o(logn), o(nlogn) 来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义:这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量 ...

本文讲述时间复杂度为n*logn的排序算法：归并排序、快速排序、堆排序以及希尔排序的原理、Java实现以及变形应用。 一、归并排序 原理：把两个有序数列合并为一个有序数列。需递归实现。 Java实现： 二、快速排序 原理：每一次将一个数放在一个左边 ...

最近发现了个好东西，就是一个学算法的好东西，是网易公开课的一个视频。 直通车 这是麻省理工学院的公开课，有中英字幕，感谢网易。。 也可以在App把视频缓存下来之后再放到电脑上面看，因为我这样可以倍速，毕竟每集几乎一个多小时。 回到标题，就是突然顿悟了一样，就知道时间复杂度大概是 ...

1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度有的时候说o(1), o(n), o(logn), o(nlogn)，这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量 ...

一.O(logn)代码小证明 我们先来看下面一段代码: 由于cnt每次在乘以2之后都会更加逼近n，也就是说，在有x次后，cnt将会大于n从而跳出循环，所以\(2 ^ x = n\), 也就是\(x = log_2n\)，所以这个循环的复杂度为O(logn) 二.典型时间复杂度 由此 ...

算法复杂度O(logn)详解 一.O(logn)代码小证明 我们先来看下面一段代码 由于cnt每次在乘以2之后都会更加逼近n，也就是说，在有x次后，cnt将会大于n从而跳出循环，所以$2 ^ x = n$, 也就是$x = log_2n$，所以这个循环的复杂度为O(logn ...

Olog(n) 折半查找，欧几里得算法，幂运算。 折半查找 欧几里得算法求最大公因数 幂运算 O(log(m+n)) 归并排序 二分查找数组中小于等于某个数的最大的数： ...