繁体   English   中英

Java IF语句(提高了算法效率)

Java IF Statement (Algorithm efficiency improvement)

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

我使用了一种方法a,该方法计算可能的选择数量,以使数字10从0到6成为数字问题是,当x等于50或诸如此类时, 它花费的时间太多 我只需要一些提示,我应该做些什么来使其更快。

public static int count(int x) {
    if (x < 0) {
        return 0;
    }
    if (x == 0) {
        return 1;
    }

    int result = 0;
    for (int i = 1; i <= 6; i++) {
        result += count(x - i);
    }
    return result;
}
1 个回复

这是斐波那契的一种变化,只不过是最后六个值的总和。

您可以使用普通循环,该循环比记忆(第一次)更快

public static long count(int x) {
    long a=0, b=0, c=0, d=0, e=0, f=1;
    while(x-- > 0) {
       long sum = a + b + c + d + e + f;
       a = b; b = c; c = d; d = e; e = f;
       f = sum;
    }
    return f;
}

如果您反复调用此方法,则最好将所有值都存储在int范围内(首次可能小于30),然后再检索这些值。

1 算法效率改进

首先,如果有人提出这个问题,我想道歉。 很难找到答案,无法找到如何创建数组哈希和哈希的数组.... 我正在创建一个日志分析器。 每个错误条目都在表单中 我使用映射函数创建了散列哈希,以执行以下操作: 稍后我会做一些分析,我想在行号之间隔离条目。 分析条目也存储在哈希中 ...

2 算法改进

采访中有人问我这个问题。 如果您有两个以二进制形式表示并存储为字符串的数字。 您将如何执行简单加法。 这是容易的部分。 (我的解决方案:通过最短的一条,并跟踪进位,其余部分重复) 困难的部分是当他问我: 您将如何使用硬件来加快该过程。 有什么建议吗? ...

3 Java:测试数组求和算法的效率

我正在大学上一门Java课程,我的笔记给了我3种计算ArrayList之和的方法。 首先使用迭代,其次使用递归,第三次使用数组拆分与递归结合。 我的问题是如何测试这些算法的效率? 实际上,我认为算法计算值所需的步骤数告诉了您算法的效率。 我的3种算法的代码: 输出: ...

5 算法效率

所以这是我作业中的一个问题.... 假设算法的效率为n 3 ,如果算法中的步长需要1 ns(10 -9 )秒,那么算法处理大小为1,000的输入需要多长时间? 这是我的问题:我如何解决这个问题? 请不要发布答案。 帮助我学习如何为自己解决这个问题。 ...

6 监督时间序列效率改善

我拥有的数据在过去4个月中每小时记录一次。 我正在构建时间序列模型,到目前为止,我已经尝试了几种方法:Arima,LSTM,Prophet,但是它们对于我的任务来说可能会很慢,因为我必须在不同位置的数千个时间序列上运行模型。 因此,我认为将其转换为监督问题并使用回归可能很有趣。 我从单 ...

7 Oracle SQL查询效率提升

我有一个永远不会完成的查询(剩下运行超过24小时但仍在继续)。 现在每个表中没有大量数据,所以我只能假设它是我编写的查询的效率。 执行计划 谓词信息(由操作ID标识): ...

9 PL / SQL查询效率提高

大家好,我希望您可以通过我尝试编写的SQL查询帮助我。 我已经实现了想要的表,但是我必须逐行建立它。 这效率不高,当我最终得到200行时,这会使网站速度变慢。 这是我的表的样子: 我想要生成的是一张表,其中包含所有唯一的教程名称,然后是对该特定教程进行评分的总次数; 因 ...

10 算法的效率

我很难理解算法的效率,您如何确定特定的句子或部分是lg n,O(N)还是对数基数2(n)? 我这里有两个例子。 doIt()可以表示为O(n)= n ^ 2。 第一个例子。 以上费用如下: 第二个例子: 以上费用如下: 所有这些使我感到纳闷,您如 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM