linear-vs-binary-search
索引说明：本页内容为本站爬虫自动索引的第三方平台公开页面元信息，本平台不存储、不缓存任何资源文件。点击下方按钮将跳转至第三方网站平台访问，访问第三方资源链接需要 VIP 权限。
资源简介
线性搜索（Linear search）和二分搜索（Binary search）是两种用于在列表中查找特定元素的算法。线性搜索从列表的第一个元素开始逐个比较，直到找到目标元素或遍历完整个列表。它的时间复杂度是O(n)，适用于小型列表或未排序的列表。相比之下，二分搜索要求列表必须是已排序的。它通过反复将目标值与列表中间元素比较，从而将搜索范围减半，直到找到目标元素或确定它不在列表中。二分搜索的时间复杂度是O(log n)，因此在大型已排序列表中更有效率。虽然二分搜索需要先对列表排序，但它的高效性使其成为大多数情况下的首选算法。
- 资源类型
- 软件
- 第三方域名
- github.com
- 索引时间
- 2026-08-04 01:35
开通 VIP 后访问第三方资源
访问第三方资源链接需要 VIP 权限。注册与搜索永久免费，VIP 仅用于访问第三方链接。