chapter_searching/summary/

[giscus[bot]]

chapter_searching/summary/

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

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

[Github-632]

点赞！

[MonroeHe]

遍历一遍数组可以获得的信息：1.数组中有哪些元素
2.当前元素之前有哪些元素

[TIGER-ZHOUHU]

几百个或几千个数据项可以被认为是小型数据量，而几十万、几百万或更多的数据项可以被认为是大型数据量？

[krahets]

通常来说是这样的，不过也得看具体的算力和场景

[showlibia]

人工智能当中用到的一些搜索算法，比如启发式，A*这些算法会添加吗

[krahets]

暂时不会

[fishmans06]

👣

[HuaWang135608]

Over

[sevenzard]

小结的倒数第2条： “二分查找适合大型、排序的数据“，
可以进一步改为 “ 二分查找适合大型、有序的静态数据” 吗，
因为二分查找只能通过数组实现，而数组增删数据的时间复杂度都很高，这对于大型数据更为突出。

[Dannytaotao]

2024.5.21 finish.

[nfrjyrymccan]

搜索方法的选择: 数据量, 搜索性能要求, 数据查询和更新频率

[DayDayYES]

搜索方法的选择: 数据量, 搜索性能要求, 数据查询和更新频率

[chumingqian]

10.5节中，二分查找 数据量不能过大，因为存储数组需要连续的内存空间。
那么是否说明 二分查找不适合 大型的数据， 但是是有序的；

[pianfan]

个人理解：二分查找适合大型数据，因为查找效率会比线性搜索快很多，只是不能太大，因为有可能存不下

[milianks]

因为数组的存储需要连续的空间，所以一旦数据量过大，就会导致无法存储

[PotatoSmith]

“实际中，我们需要对数据体量、搜索性能要求、数据查询和更新频率等因素进行具体分析，从而选择合适的搜索方法。”