https://i.ancii.com/alywinxee/
算法工程师。兴趣广泛，喜欢尝试不同的东西。
Ta还没有发布动态 ...
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。折半查找的效率高，但是只
如果输入量为n为1 ，则需要计算1次；随着规模的增大，与最高次数的数项相乘的常数可以忽略不计；最高次的指数大的，随着n的增长，结果也会变得增长特别快。如果并未说明是 时间复杂度还是空间复杂度， 默认为 求时间复杂度；
前面介绍了如何去识别和标记垃圾，现在主要介绍，如何去回收这些垃圾？你也许会想，找到了直接删掉不就行了吗？恭喜你，已经学会了一个很重要的算法。就是我们根据 GC Roots 标记出存活对象，然后将垃圾对象进行清除即可。只要移动了存活对象，相对而言，都会比较耗
除此之外，每一个位的数据范围不能太大，要可以用桶排序或者计数排序进行排序，这样基数排序的时间复杂度才为O。例如，我们对10个电话号码进行排序，就可以使用基数排序算法。
指将需要处理的所有数据都加载到内部存储器中进行排序。数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。//加入要测试的排序方式代码。
0 关注 0 粉丝 0 动态
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号
