js二分法的简单计算

最新推荐文章于 2024-05-09 15:45:34 发布
最新推荐文章于 2024-05-09 15:45:34 发布
阅读量325 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39579242/article/details/81315506
版权

要求，用户随意输入一个0~100的数，用二分法算出要多少次才能找到这个数

<!DOCTYPE html>
<html>
 <head>
  <title> ... </title>
  <meta charset="utf-8"/>
  <meta name="HSW" content="">
  <meta name="Keywords" content="">
  <style>
	div[class*="3"]{
		color:red;
	}
  </style>
 </head>

 <body>
  <button id="button">按钮</button>
  <p>niho</p>
  <script>
	var btn = document.getElementById("button");
	btn.onclick = function(){
		var num = parseInt(prompt('请输入一个数：'));
		var high = 100,low = 0,half = 100;
		(num!=high) && (half = parseInt((high-low)/2));
		var n = 1;
		while(half!=num){
			if(half>num){
				high = half;
				half = low+parseInt((high-low)/2);
				n++;
				
			}else if(half<num){
				low = half;
				half += parseInt((high-low)/2);
				n++;
			}
		}
		console.log("共需要"+n+"次算出");
	}
  </script>
 </body>
</html>

 

公有云私有云
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
js冒泡排序及二分法查找
Curtain的博客
12-01 7317
JavaScript冒泡排序： var arr = [5,0,-56,90,12]; var flag = false;//标志位进行优化，数组本来就是有序序列的话，无需再排序 //先进行大的排序 for(var i=0;i<arr.length-1;i++){ //小的排序 for(var j=0;j<arr.
js代码-二分法寻找数组元素
07-14
`README.txt`文件可能是对`main.js`中实现的二分查找算法的简单说明或使用指南，包括如何调用该函数以及对输入参数的要求等。通常，`README`文件会包含以下内容： 1. **功能描述**：简述`main.js`中实现的功能，...
js二分法排序
weixin_48138728的博客
10-11 783
利用二分法将数组内的数据由大到小或由小到大排序
js 实现算法二分查找
Bright2017的博客
04-13 1715
二分算法：概念简单易懂、就是把一组有序数组、每次一分为二的去查找。 举例：超市买了一堆东西、结完账警报器响了。东西太多、一个一个拿出来警报器过一遍、太浪费时间。保安大哥将你买的东西一分为二、哪边响了、说明哪边有东西没结账。重复两三次、基本就定位了你没结账的物品。 在lertCode刷了一道有关的题 使用二分算法实现 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 来源：...
JS 实现二分法查找
最新发布
GodLoveMe的博客
05-09 173
二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。注意前提是数组的顺序是从小到大或从大到小排列好顺序的。具体的实现步骤是：（1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。（2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。（3）如果某一步数组为空，则表示找不到目标元素。
js二分查找
萧峰的博客
11-16 116
【代码】js二分查找。
js的二分法（解决 x的平方根）
qq_45765861的博客
08-27 881
二分法 的使用其实比较受限，最明显的特点是： 绝大情况，查找目标具有单调性质（单调递增、单调递减） 有上下边界，并且最好能够通过index下标访问元素 例如： 在 [1, 2, 3, 4, 5, 6, 7, 8, 9] 中找到 4，若存在则返回下标，不存在返回-1，要求算法复杂度O(logn) 看到上面这题目，O(logn)复杂度的要求，第一反应就是使用二分查找法，怎么做呢？先在图上模拟以下二分法的大概流程： 根据图解 代码如下： // An highlighted block var foo = 'bar
js代码-二分法查数组下标
07-16
以下是一个简单的JavaScript函数，实现了二分查找算法： ```javascript function binarySearch(arr, target) { let left = 0; let right = arr.length - 1; while (left ) { let mid = Math.floor((left + ...
java计算方值.doc
09-30
对于某些函数，二分法可能表现得更好，因为其简单且易于实现。 在实际编程中，为了更准确地评估不同算法的效率，可以考虑使用更复杂的性能度量，例如平均运行时间、最坏情况下的运行时间，或者使用图形化工具绘制出...
JavaScript用二分法查找数据的实例代码
10-19
本篇文章主要介绍了JavaScript用二分法查找数据的实例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
JS二分法查找
前端开发学习——Teds
04-04 3464
二分法查找就是一个数列（有序数列！！！）中找一个数，把这个数和数列最中间那个数做比较，如果值相等，那就是找到了，小于中间那个数的话把就在前半段用同样的方法找，大于的话就在后半段用同样的方法找，直到找到为止。 那咋算找不到呢，所查找的数列段的最高点小于最低点了就算找不到了 有两种方法做二分法查找：用递归和不用递归 先来看看不用递归的方法 function search(arr,ke...
二分法查找 js 算法
weixin_30583563的博客
05-26 95
二分法查找 js 算法 二分法查找算法： 采用二分法查找时，数据需是排好序的。 主要思想是：（设查找的数组区间为array[s, e]） （1）确定该区间的中间位置m （2）将查找的值T与array[m]比较,若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。 区域确定如下： 这里设array从小到大排列, array[m]>T由数组的有序性可知array[m,……,e]&g...
JS数组二分法查找
如果我年少有为不自卑
08-30 1771
function binarySerach(arr,val,leftIndex,RightIndex){ var mid = Math.floor((leftIndex+RightIndex)/2); var midVal = arr[mid]; if(midVal>val){ binarySerach(arr,val,leftIndex,mid); console.log("在左边
在线最小二乘计算机器,最小二乘法在线最小二乘法计算器
weixin_42297982的博客
07-02 1万+
最小二乘法在线最小二乘法计算器 #define Sample_Num 20float value_buf[Sample_Num]={0}；static int cnt = 0;if(cnt >= Sample_Num)cnt = 0;//更新转动窗口数组if(cntvalue_buf[cnt] = (flaot)(angle);//窗口滑动++cnt++;float Steer_ana...
最小二乘法线性拟合计算器
热门推荐
bluesky140的博客
12-09 4万+
直接求拟合系数，残差，方便
No.3 在排序数组中查找元素的第一个和最后一个位置
林海
12-01 372
在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。 找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1
1.二分法
少昊的博客
06-24 2271
二分法 1、伪代码 //二分查找伪代码模版 while (left <= right) {② mid = (left + right) / 2;① if (array[mid] === target) return result; else if (array[mid] < target) left = mid + 1;③ else right = mid - 1;③ } 2、容易出错的地方 1.①计算 mid 时 ，不能使用 （left + right ）/ 2,否则有可能会
一道题，带你搞定二分法! (JavaScript)
Eighteen Z
04-29 184
题目描述 题目有点长，我就截个图展示了。 解题思路 这跟我之前做的那个旋转数组有相似之处，都是两个有序序列的组合。 JavaScript：leetcode_33. 搜索旋转排序数组（二分法） 看题目限制，肯定又是不能用遍历的O(n)。而且对获取mountain的值有100次的限制。 那么自然就想到了二分法，结合题目，mountain长度为10000那么大概分十几次就完事儿了。基本不会把一百次用完...
array js 二分法_js 二分法
weixin_39988888的博客
12-22 96
采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。js二分法查找function binarySearch(items, value){var startIndex = 0,stopIndex = i...
二分法计算隐含波动率c代码
12-01
下面是一个简单的用C语言实现的隐含波动率二分法计算的代码示例： ```c #include #include #define CALL 1 #define PUT -1 double BlackScholes(double S, double K, double r, double T, double sigma, int ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值