AI 中文社
Copyright © 2022-2024 aizws.net · 网站版本: v1.2.6·内部版本: v1.23.3·
页面加载耗时 0.00 毫秒·物理内存 64.2MB ·虚拟内存 1301.8MB
欢迎来到 AI 中文社区（简称 AI 中文社），这里是学习交流 AI 人工智能技术的中文社区。 为了更好的体验，本站推荐使用 Chrome 浏览器。
算法：线性搜索算法
线性搜索是一种非常简单的搜索算法。在这种类型的搜索中，逐个对所有项目进行顺序搜索。检查每个项目，如果找到匹配项，则返回该特定项目，否则搜索将继续，直到数据收集结束。
算法
Linear Search ( Array A, Value x) Step 1: Set i to 1 Step 2: if i > n then go to step 7 Step 3: if A[i] = x then go to step 6 Step 4: Set i to i + 1 Step 5: Go to Step 2 Step 6: Print Element x Found at index i and go to step 8 Step 7: Print element not found Step 8: Exit
伪代码
procedure linear_search (list, value) for each item in the list if match item == value return the item's location end if end for end procedure
下一章：算法：二进制搜索算法
二进制搜索是一种快速搜索算法，运行时复杂度为Ο(log n)。这种搜索算法的工作原则是分而治之。为使此算法正常工作，数据收集应采用排序形式。二进制搜索通过比较集合的最中间项来查找特定项。如果匹配发生，则返回项目的索引。 ...