- 掌握常用的二分查找、快速排序、归并排序。
- 查找:顺序查找、二分查找、哈希表查找、二叉排序树查找。
- 位运算可以看成是一类特殊的算法,它是把数字表示成二进制之后对0和1的操作,共有与、或、异或、左移和右移5种运算。
- 哈希表最主要的优点是能够在O(1)时间来查找某一元素,是效率最高的查找方式。缺点是需要额外的空间来实现哈希表。
- 排序:冒泡排序、插入排序、选择排序、快速排序、归并排序,从额外空间的消耗、 平均时间复杂度、 最差时间复杂度来比较它们的优缺点。
- 如果要求在排序的数组(或者部分排序的数组)中查找一个数字或者统计某个数字出现的次数,可以尝试使用二分查找算法。
- 快速排序总体的平均效率是最好的。
- 考虑排序的应用环境、约束条件。
- 希尔排序相当于直接插入排序的升级,它们同属于插入排序类,堆排序相当于简单选择排序的升级,它们同属于选择排序类。而快速排序其实就是我们前面认为最慢的冒泡排序的升级,它们都属于交换排序类。即它也是通过不断的比较和移动交换来实现排序的,只不过它的实现,增大了记录的比较和移动的距离,将关键字较大的记录从前面直接移动到后面,关键字较小的记录从后面直接移动到前面,从而减少了总的比较次数和移动交换次数。《大话数据结构》
- 待续
算法和数据操作
最新推荐文章于 2023-06-25 18:26:04 发布