文件名称:Binary-Search:5种不同的方式
文件大小:44KB
文件格式:ZIP
更新时间:2024-05-22 19:53:21
JavaScript
二进制搜索的多种方法 编程中最重要的部分之一就是能够找到数据。 如果数组真的很长,而我们要查找的值在数组的最末端怎么办? 我们正在遍历数组中的每个元素,最后找到我们的目标……这是很多工作! 这是binarySearch出现的地方。 二进制搜索如何工作 binarySearch使用一些简单的逻辑以更少的时间实现相同的目标。 顾名思义, binarySearch旨在将排序的数据结构分为两半。 然后,它将目标值与拆分数据的点进行比较。 它重复此过程,每次将搜索空间减半,直到找到该项目或我们用完数据为止。 如果这听起来很复杂,请考虑一个真实的例子:字典。 字典包含按字母顺序排序的单词及其定义。 只有以这种方式订购字典时,字典才非常有用。 假设您要查找“惊人”的定义。 您可以采取什么步骤? 您可以在大约中间的页面打开字典 您进入“ m”部分 您知道书中的“ s”位于“ m”之后,因此您无需理
【文件预览】:
Binary-Search-master
----bsearch.js(6KB)
----results.js(5KB)
----README.md(4KB)
----scratchpad.js(715B)
----binary search.png(39KB)