问题标签 [linear-search]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - 为什么我的条件从未满足?
在我的 for 循环的底部获取战利品。这可能是一个简单的逻辑错误,但由于某种原因,“如果”条件从未满足。很抱歉询问基本的东西,但我已经搜索和搜索,似乎无法找到答案。谢谢你帮助一个菜鸟。
algorithm - 我如何证明线性搜索比当前情况下的二进制更快?
我有一个排序的元素列表:
我需要f
使用二进制搜索来查找元素,我做到了。我还在 2 个比较中使用线性搜索找到了这个元素。现在我需要证明在这种情况下线性比二进制快,我该怎么做?谢谢!
c - 搜索 .txt。来自 c 中另一个 .txt 文件的文件
我可能会对我的问题进行一些审查,但在这一点上,我会尽我所能。我将尝试一步一步地让我遇到的问题尽可能简单。
我试着:
我可以同时输出简历数组和关键字数组,但是当我到达搜索和输出部分时,它会中断。我想看看我是否接近我的搜索代码。
我的教授不久前给了我们这个作业,我无法弄清楚它的搜索和输出部分。现在我有一些空闲时间,我想回去尝试解决它,但没有运气。下面是我的代码。我想为篇幅道歉,我不是想用一堆代码来爆破这篇文章,但我觉得它都是相关的。如果我至少能学到这一点,我会在这里接受坏代表。我觉得这真的很重要。谢谢大家!
下面是我休息的地方
arrays - 使用数组的简单 Java 英语到法语单词翻译
你好 Stackoverflow 社区。我目前正在完成我在网上找到的旧 CS 课程学习作业。我需要使用数组将英语单词转换为法语,反之亦然,使用 2 个字符串数组和线性搜索。我设置了线性搜索,但在设置从第二个数组绘制输出的过程时遇到了困难。以下是我到目前为止汇总的内容,但正如我所说,我很难从输入中提取输出。任何指导表示赞赏!
java - 线性和二进制搜索逻辑错误
我正在开发一个程序,我必须在其中演示线性和二进制搜索算法的工作原理。为此,我接受了一个包含 20 个数字的数组和来自用户的搜索键。代码编译,并且没有抛出运行时错误。但是,当我在数组中搜索一个数字(例如 12)时,它不是打印在位置 12 中找到该数字,而是在位置 6 中找到该数字:
我该如何解决这个问题?TIA。
java - Java中字符串的线性搜索
我正在编写一个代码,其中用户输入十个存储在数组中的字符串和一个搜索键。代码必须根据搜索键运行线性搜索。到目前为止,这就是我所拥有的:
没有发现编译错误和运行时错误。但是,有一个巨大的逻辑错误。当我搜索数组中存在的元素时,它说搜索不成功。我该如何解决这个问题?
c - c中的return语句???为什么这个函数总是返回 20?
它正在返回 20 或一些垃圾值..即使条件匹配......它正在返回 i 的值。它是线性搜索函数,其中 m 是数组 arr 的大小,n 是要搜索的元素......请解释详细..我是c语言的新手
提前谢谢zzz
java - 在数组中搜索一个数字 10 次并计算每次搜索的时间
我想创建一个包含 1-1000 万个数字的数组。我正在使用循环来填充数组(增量为 1)。现在我想用第二个数字数组(例如 int arr2[] = {10, 20, .....})搜索第一个数组 10 次(创建一个循环搜索 10 次)。然后我想计算每次搜索所花费的时间、平均值和标准差,然后将结果打印在表格中。我将使用“\t”打印的表格这是我目前所拥有的:
但是 1. 我认为它的代码太多了 2. 我不能循环遍历第二个数组来使用第一个数组的值。
这是我想要的输出:在第 1 次运行第 2 次运行......第 10 次运行平均标准开发的任何索引处都找到了 500。x ms y ms z ms av ms 不管它是什么
如何调整我的代码以产生所需的输出。
对于这么长的问题,我提前道歉,我希望有人能帮助我谢谢
algorithm - 我们能否找到元素是否存在于数组 {1,2,...,n} 中,其中元素 m 个不同的元素在 Θ(m) 中?
假设我们有一个数组A[1...n]
,这个数组有m个不同的键。
复杂性有可能n→∞
变成Θ(m)
?
这意味着 if m = constant
then Θ(1)
。
java - 运行递归线性搜索时出现堆栈溢出错误
我意识到二进制搜索会更有效,我什至有一个工作,但我需要为实验室编写递归线性搜索。我一直在方法上出现堆栈溢出linSearch()
,特别是在第 33 行。
我需要搜索多达 1,280,000 个的数组。