[Algorithms] Refactor a Linear Search into a Binary Search with JavaScript
JavaScript with search Binary INTO linear Algorithms
2023-09-14 09:00:49 时间
Binary search is an algorithm that accepts a sorted list and returns a search element from the list. It provides a dramatic performance boost over searching linearly through a list for an element. Let’s play around number of iterations required for each search method to complete and refactor our linear list search into a binary search function.
let items = [10,5,6,7,1,3,2,4]; items = items.sort((a,b) => {return a-b}) function binarySearch (list, item = null) { let low = 0; let high = list.length; let counter = 0; while (low <= high) { counter++; console.log(counter) let med = Math.floor((low + high) / 2) let guess = list[med]; if (guess === item) return true; if (guess > item) high = med - 1; else low = med + 1 } return null } console.log(binarySearch(items,3));
相关文章
- javascript html转换成markdown,如何使用Turndown使用JavaScript将HTML转换为Markdown[通俗易懂]
- JavaScript 字符串方法与属性(下)
- JavaScript寄生式组合继承
- javascript编程单线程之异步模式Asynchronous
- JQuery JavaScript常用API整理(前端入门必学)
- JavaScript学习总结(二十)——Javascript非构造函数的继承详解编程语言
- JavaScript学习总结(十六)——Javascript闭包(Closure)详解编程语言
- 现代 JavaScript 开发有点小难
- 语句Oracle中简洁的With语句(oracle 中with)
- 语句使用Oracle两个WITH语句实现数据查询(oracle两个with)
- 一个加密JavaScript的开源工具PACKER2.0.2
- ASP中JavaScript处理复杂表单的生成与验证
- JavaScript网页制作特殊效果用随机数
- 用JavaScript处理URL的两个函数代码
- Javascript更新JavaScript数组的uniq方法
- JavaScript全角转半角部分
- javascript二维数组的实现与应用
- javascript上下左右定时滚动插件
- JavaScript高级程序设计阅读笔记(十六)javascript检测浏览器和操作系统-detect.js
- javascript限制文本框只允许输入数字(曾经与现在的方法对比)
- 原生javascript和jquery判断浏览器版本等信息
- 利用noesis.Javascript开源组件.Net中执行javascript脚本
- Javascript模块化编程详解
- javascript中的遍历forin以及with的用法
- Javascript基础教程之JavaScript语法
- 容易造成JavaScript内存泄露几个方面