`
highfly-s
  • 浏览: 96850 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

javascript 二交叉查找

阅读更多

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>二分叉查找</title>
<script language="javascript" type="text/javascript">
var array = [];
var key = 600;
var number = 1000;

for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) {
    a = center;
    break;
 }

if(key < array[center]){

right = center - 1;
}else{
left = center + 1;
}

}
alert("二分查找法搜索的结果:"+a +"用时"+(new Date() - time)/1000);




</script>
</head>

<body>

</body>
</html>

分享到:
评论

相关推荐

    ml:JavaScript中的机器学习工具

    ml.js-JavaScript中的机器学习工具介绍该库是组织中开发的工具的编译。 它主要维护供浏览器使用。 如果您使用的是Node.js,则您可能希望仅将所需的库添加到依赖项中,因为它们通常会更频繁地发布到npm。 我们为所有...

    crossSeeder:通过Radarr自动进行交叉播种脚本

    该程序将使用Radarr / Sonarr(仅v3)查找当前下载的电影,并在Radarr中的每个索引器设置中搜索相似的匹配种子。 它通过查看种子大小并添加与您下载的种子大小接近的种子来实现此目的。 之后,您可以查看添加的种子...

    box-intersect-1d:报告一维区间集合中的所有交叉点

    查找区间集合中的所有交叉点。 例子 全路口 以下是如何使用此模块检测一组区间中的所有交叉点: var boxIntersect1D = require ( 'box-intersect-1d' ) var boxes = [ [ 0 , 1 ] , [ 0 , 2 ] , [ 10 , 100 ] ,...

    OXO:本体交叉引用和映射服务

    OxO是一种用于从本体论,词汇表和编码标准中查找术语之间的映射(或交叉引用)的服务。 OxO从各种来源(包括和提供的一部分映射中导入映射。OxO与Docker OxO由三部分组成: 加载程序脚本(oxo-loader /),可从OLS,...

    sourcegraph:针对开发人员的快速,全局,语义代码搜索和交叉引用引擎-Search source code

    资料来源:快速,全局,语义代码搜索和交叉引用引擎 还记得上次编码时的流程吗? 您完成了很多工作,感觉很棒。 但是,保持顺畅是很难的。 在进行编码时,您经常浪费时间在问答论坛中寻找示例,查找文档,解密代码...

    IntersectionFinder:一个网络应用程序,用于查找两个平滑函数的交集。 使用 nerdamer 进行符号数学运算,使用 flot 进行绘图

    交叉点查找器一个网络应用程序,用于查找两个平滑函数的交集。 使用 nerdamer 进行符号数学,使用 flot 进行绘图。

    xo-ocr:交叉项目OCR

    交叉项目OCR 我开始这个项目是因为我想进行一些物品数据分析,并且找不到最新的物品数据源,也没有简单的方法从游戏中提取数据。我不想费心费力地手动输入所有数据。输入Tesseract.js。这个强大的litlle库能够拍摄...

    ui5-test-i18n:交叉检查您的ui5消息包是否存在缺少翻译的小CLI

    交叉检查您的ui5消息捆绑包是否缺少翻译的小cli。 它会在给定目录中查找任何.properties文件,并报告所有缺少的属性。 如何使用: 安装后,只需从终端运行命令即可: ui5-test-i18n ./webapp/ 结果将被打印到...

    steam_lan_game_finder:查找用户之间常见的多人Steam游戏

    Steam游戏列表交叉点免责声明由于Steam API的更改,SteamSpy不再像以前那样工作,并且该软件不太可能按预期工作(因为默认情况下现在隐藏用户的库)介绍Steam Game List Intersector是一个网络应用程序,使用Steam ...

    SEO编程PHP中文版

    15.13 查找重复内容 15.14 清除会话ID 15.15 减少页上因素 15.16 小结 第16章 WordPress:创建搜索引擎友好的博客 16.1 安装WordPress 16.2 调整链接 16.3 Akismet:防止评论垃圾 16.4 Sociable:社会书签...

    reaper-cleaner:批量清理收割者项目

    收割机 一个项目,旨在在您有很多收割者项目时帮助...对目标目录中的.rpp和.rpp-bak文件中找到的所有引用进行交叉检查 将所有未使用的文件移动到used_media_files中(应该保留目录结构以便更容易地进行错误恢复吗?)

    FairVis:公平可见

    FairVis:用于发现机器学习中交叉偏差的可视化分析FairVis是一个可视化分析系统,允许用户审核他们的分类模型是否存在交叉偏差。 用户可以生成他们数据的子组并调查模型是否在某些人群中表现不佳。 尝试! 阅读。 。...

    stjohnfinn.github.io:个人网站

    每次用户单击“开始”按钮时,它都会更改用于遍历每个火箭的变量,最终会导致OOB错误,因此请更改它以使其遍历population.length,或者稍后再查找其他修复程序 使其适应性算法也考虑到了火箭达到目标所需的时间 从...

    biciflow-visualizacao-2018-1

    项目建议书 动机和想法 每个小组都参加或参加了以前的项目,目的是提高骑车者的机动性。 椅子设计中的想法是创建一个可视化效果,将涉及骑自行车者的... 交通信号灯位置的地理数据,用于在先前的数据集中查找路线: :

    Online-Currency-Converter

    RUB 键将用于查找一个数字 - 此刻的当前汇率。 带有控件的计算器允许用户选择两种货币和要转换的金额。 选择后,计算器会显示交叉汇率和总金额。 提供处理下载错误。 要求界面必须匹配布局: : node-id 仅对标题...

    seiyuusauce:一个允许动漫迷快速查看配音演员表达的角色的网站。 使用AniList GraphQL API

    ”)基本用法搜索菜单允许通过角色名称或配音演员名称查找配音演员。 首先发送角色查询,如果失败,则发送配音演员查询。 可以使用部分名称; 但是,在名称匹配的情况下,名字和姓氏将提供最佳结果。 不需要日语名称...

    whats-in-my-pantry:该应用程序将根据您的食品储藏室中准备使用的食品列表显示食谱。 该应用程序将允许您检查是否有任何过敏现象。 食谱底部会显示一个有趣的食物事实

    我的厨房里有什么应用功能这是一个应用程序,它将根据您的食品储藏室中准备...您可以添加成分以查找食谱,这样您就可以有效地管理自己的时间,并且可以对任何过敏症进行交叉检查,从而可以管理任何饮食需求,还可以看

    PHP程序开发范例宝典III

    实例072 二级导航菜单 105 实例073 半透明背景的下拉菜单 106 实例074 展开式导航条 110 实例075 解释型菜单 111 实例076 自动隐藏的弹出式菜单 112 实例077 收缩式导航菜单 114 实例078 树状导航菜单...

Global site tag (gtag.js) - Google Analytics