chapter_searching/searching_algorithm_revisited/

[giscus[bot]]

chapter_searching/searching_algorithm_revisited/

一本动画图解、能运行、可提问的数据结构与算法入门书

https://www.hello-algo.com/chapter_searching/searching_algorithm_revisited/

[zh-h]

发现实际工作中，用的都是线性查找哈哈哈，数据量不大，逻辑简单不会有bug

[krahets]

哈哈哈，确实，数据量不大情况下用线性查找没问题。毕竟保头发更重要

[GyBernstein]

明明大多数是哈希 :-)

[jienian]

怎么没有代码？

[krahets]

哈喽，本文旨在对搜索算法做整体介绍，代码分散在前面的各个章节中：

• 线性搜索：https://www.hello-algo.com/chapter_array_and_linkedlist/array/
• 二分查找：https://www.hello-algo.com/chapter_searching/binary_search/
• 哈希查找：https://www.hello-algo.com/chapter_hashing/hash_map/
• 树查找：https://www.hello-algo.com/chapter_tree/binary_search_tree/

[like-dust]

本章可以添加介绍AVL树和红黑树吗🥺

[krahets]

Hi，AVL 树在二叉树章已经介绍了，红黑树近一个月内不会添加

[DXShelley]

大佬，都快俩月了，该介绍啦。只有与实践相结合，与时俱进才能正在学习到算法的精髓

[zhuasdfg]

这种总结分类对比分析特点看着就很舒服

[Nightrail9]

线性搜索插入操作的时间复杂度为什么是O(1)，不是O(n)吗？

[krahets]

因为对于一个无需列表，我们只需将元素插入到数据结构尾部

[Nightrail9]

好的，感谢感谢

[charlesdong1991]

适用于大数据量的情况，效率表现稳定，最差时间复杂度为 O(logN)

请问这句话里面为什么二分查找的最差时间复杂度是O(logN) 而不是O(N) （因为删除或添加操作都是O(N))? 这里的复杂度是只指的是查找嘛？谢谢！

[krahets]

是的，这里特指查询元素操作的时间复杂度

[sakurakugu]

”自适应搜索算法常被称为查找算法，主要关注在特定数据结构中快速检索目标元素。“
这一句的 “主要关注在” 是不是改成 “主要用于在” 比较好

[krahets]

谢谢指正！

[liweijian199011]

大神，希望可以把B树和B+树也能加到搜索算法中。

[krahets]

好的好的，等有空再写

[Clarkszw]

二分查找中，插入元素和删除元素的时间复杂度应该是O(log n) ，而不是O(n) 吧？

[krahets]

二分查找不适用于链表，仅能用于数组，在数组中插入与删除元素的时间复杂度为 O(n) ，即线性复杂度是由数组的特性决定的

[Lirous587]

你说的O(log n) 是查找要的时间复杂度 插入和删除都需要重新移动数组的