七大排序
选择排序一种最简单的算法:首先找到数组的最小的元素跟一个元素交换位置,其次在接下来的元素中找到最小的元素与数组的第二个元素交换,如此往复。特点:运行时间与输入无关:需要N^2/2次比较数据移动是最少的:只需N次交换不稳定,例如:(2,2,5,4,7,8,
选择排序一种最简单的算法:首先找到数组的最小的元素跟一个元素交换位置,其次在接下来的元素中找到最小的元素与数组的第二个元素交换,如此往复。特点:运行时间与输入无关:需要N^2/2次比较数据移动是最少的:只需N次交换不稳定,例如:(2,2,5,4,7,8,
序对于海量数据来说,数据内存占用会变得很高.Probabilistic数据结构牺牲了一下准确率去换取更低内存占用。比如一个HyperLogLog的数据结构只需要花费12KB内存,就可以计算接近2^64个不同元素的基数,而错误率在1.625%.场景HyperLogLog