查找和排序

来源:互联网 发布:淘宝代购被投诉 编辑:程序博客网 时间:2024/06/06 11:21

得意:在排序的数组(或者部分排序的数组)中查找一个数字或者统计某个数字出现的次数,尝试用二分查找算法。

哈希表的主要优点是我们利用它能够在O(1)时间查找某一元素,是效率最高的查找方式。

哈希表的缺点:需要额外的空间来实现哈希表。

        二叉排序树查找算法对应的数据结构是二叉搜索树。

快速排序代码如下:








0 0