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

o(1), o(n), o(logn), o(nlogn)是用来表示对应算法的时间复杂度,这是算法的时间复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行这个算法所需要的计算工作量； 空间复杂度是指执行这个算法 ...

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

Java中 Set 和 List 集合 的contains()方法，检查数组链表中是否包含某元素检查数组链表中是否包含某元素，使用 Set 而不使用 List 的原因是效率问题， 前者的 set.contains()方法 实现的复杂度是O(1)、 而后者 list.contains()方法 ...

的情况下，它的速度会比n(logn)的算法还要快,可以接近O(n)，插入排序要优于选择排序 ...

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

时间复杂度为O（logN）的常用算法 折半查找 欧几里得算法 幂运算 ...

时间复杂度为O(nlogn)的排序算法（归并排序、快速排序）,比时间复杂度O(n²)的排序算法更适合大规模数据排序。 归并排序 归并排序的核心思想 采用“分治思想”，将要排序的数组从中间分成前后两个部分，然后对前后两个部分分别进行排序，再将排序好的两部分合并在一起，这样数组就有序了。 分治 ...