<!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>
highfly-s
- 浏览: 100409 次
- 性别:
- 来自: 北京
-
最新评论
-
_大大大雄：
关于这个应用, 有些东西想要请教下您行么?
jsp 权限过滤器的应用 -
jptiancai：
博主，看了博客，收获很多，这个例子运行的时候，会报下面的错误： ...
jsp 权限过滤器的应用
相关推荐
JavaScript实现的折半查找算法是一种高效的查找方法，主要用于在有序数组中查找特定的元素。折半查找（Binary Search），又称二分查找，它的核心思想是将数组分为两部分，将中间的元素与要查找的目标值进行比较，...
在JavaScript中，我们可以创建一个表示图的二维数组，其中每个元素代表节点之间的边，包含权重（启发式信息）和信息素浓度。每轮迭代时，可以使用循环结构控制蚂蚁的移动，通过随机数生成器决定蚂蚁在交叉路口的选择...
5. **坐标点位数据编号**：每个交叉点都有一个基于其坐标位置的编号，这通常是为了便于处理或查找特定的点。比如，可以使用`(row, col)`这样的坐标对来唯一标识一个点。在JavaScript中，可以创建一个对象或映射（Map...
此小程序具备精确搜索和模糊搜索功能，用户可以通过输入关键词快速查找垃圾的正确分类，同时支持添加新的垃圾种类，增强了系统的灵活性和实用性。此外，JavaScript还用于实现后台数据处理，确保垃圾分类信息的准确...
在JavaScript这个广泛应用于Web开发的动态脚本语言中实现Scheme解释器，可以为开发者提供一个有趣的交叉学习平台，同时也能够利用JavaScript的运行环境来运行Scheme代码。 **JavaScript的特性** JavaScript是一种...
"粒子交叉线条Canvas特效"就是一种独特而引人注目的视觉技术，它利用HTML5的Canvas元素结合JavaScript来实现。Canvas是一个基于矢量图形的画布，允许开发者通过编程方式绘制图形，动态创建复杂的交互式图像。 首先...
这个"windows脚本技术集合"的资源包显然涵盖了两者之间的交叉领域，为用户提供了将JavaScript技术运用到Windows系统中的实用方法。 JavaScript最初是为网页动态化而设计的，它由Brendan Eich在Netscape Navigator...
7. SQL准则：在SQL中，查找特定日期范围的记录需要用到日期运算，例如查找15天前的记录可以用`()-15`。 8. CHECK约束：在SQL中，CHECK约束用于限制字段的输入值，确保其符合一定的条件。 9. 参照完整性：参照完整...
2. 顺序查找：在长度为64的有序线性表中进行顺序查找，最坏的情况是在表的末尾找到目标，需要比较64次。 3. 交叉表查询：在数据库管理中，创建交叉表查询通常需要指定三个字段：行标题、列标题和值字段。 4. HTML...
15. SQL的IN运算符用于查找特定列表中的记录，所以查找图书编号为"112266"和"113388"的记录应使用"图书编号 in ('112266','113388')"。 16. 记事本创建的文件默认扩展名为.TXT，是纯文本文件。 17. 计算机病毒具有...
- 这段JavaScript代码应该显示1到10之间的随机数，因为通常这会用于生成随机数的函数。 5. **Excel公式合法性**： - 在Excel2003中，合法的公式包括B和C选项，A选项中字符串不能直接参与计算，D选项中字符不能...
以上是对计算机二级等级考试中涉及知识点的详细解析，涵盖了Windows操作、函数使用、JavaScript、数据库查询、编程语法等多个方面。这些知识点对于准备计算机二级考试的考生来说非常重要，理解并掌握这些内容有助于...
20. 有序线性表：在长度为 n 的有序线性表中进行二分查找，查找次数最多为 log2n + 1 次。 以上是根据题目内容解析的计算机二级等级考试相关知识点，涉及了编程语言、数据库管理、网络基础、数据结构等多个领域。...
ml.js-JavaScript中的机器学习工具介绍该库是组织中开发的工具的编译。 它主要维护供浏览器使用。 如果您使用的是Node.js，则您可能希望仅将所需的库添加到依赖项中，因为它们通常会更频繁地发布到npm。 我们为所有...
27. 动作查询不包括交叉表查询，交叉表查询用于汇总数据，而动作查询如更新查询、删除查询、生成表查询等改变数据。 这些知识点体现了计算机二级考试中的基础编程概念、网络通信、数据库操作、操作系统使用以及Web...
27. **其他未提及的知识点**：未在此列出的其他题目涉及的知识点包括数据结构（如线性表的查找效率）、数据库操作（如主键的作用）、Web技术（如Servlet生命周期）、编程语言特性（如JavaScript的输出）、操作系统...
19. 交叉表查询的行标题和列标题是固定的，值区域会根据数据动态变化。 20. 机器语言是低级语言，由二进制代码组成，而非高级语言。 21. HTML中的`<textarea>`标签用于创建多行文本输入域。 22. Delete操作在...
根据给定文件的信息，我们可以总结出以下几个重要的知识点： ...以上知识点涵盖了文件处理、编程语言基础、数据库管理等方面的知识，旨在帮助准备计算机二级等级考试的学生掌握核心概念和技术要点。
6. 交叉表查询数据源：交叉表查询可以从数据库中的表或已存在的查询中获取数据源。 7. Application对象有效期：在ASP（Active Server Pages）中，Application对象的默认有效期为20分钟。 8. 通配符搜索：在Windows...