问题标签 [code-complexity]

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.

0 投票
1 回答
243 浏览

javascript - 在函数调用中中断或继续循环

我的问题是:如何通过被调用的函数触发一个break;或for 循环?continue;问题是,我不想将所有可能的条件嵌套在一个循环中以避免代码复杂性。我在想一些伪例子:

我知道可以引入例如一个布尔变量并在循环中检查它是真还是假,并且取决于它,break;或者continue;
但这 - 即使它只是一行 - 也会增加嵌套。您看到任何可能的解决方案吗?

0 投票
0 回答
122 浏览

javascript - 如何在javascript中优化这个数学公式?

我有一个很大的容器序列,每个容器都有不同的容量,所以对于每个容器我做了一些计算,基本上我从

现在,对于每个容器,我必须找到我有多少次迭代,所以就我而言,我有这个

问题出现在大量容器和很大的责任上,一切都变得缓慢而复杂。

关于如何降低在短时间内找到 t 的复杂性的任何想法?

目标是获得t值

0 投票
1 回答
698 浏览

algorithm - 贪心算法的复杂性

我做了一个贪心算法来解决最小加权哈密顿电路问题。该算法总是选择最便宜的边缘,如果无法从当前边缘集合中找到电路,那么算法会丢弃最后一个边缘并选择下一个最便宜的边缘.我不确定这个算法的复杂性,谁能给我解释一下这是伪代码

0 投票
0 回答
247 浏览

python-3.x - 多处理暴力破解复杂性改进

我正在编写一个蛮力脚本,并希望获得建议,以通过降低其复杂性来提高其效率。

我第一次使用该multithread库,但很快意识到它不适合基于 CPU 的任务,因此,我切换到该multiprocessing库并注意到脚本执行时间的真正改进。

  • 当从一个进程(需要 4 分钟)跳转到 8 个进程(需要 46 秒)时,会有真正的改进。以上 8 个进程脚本需要更长时间运行,这是可以预期的吗?
  • 我用单词列表填充 a multiprocessing.Queue(),然后,我用队列提供进程。直接从单词表中读取一行然后不使用就直接处理它会更快吗?

用词表的内容填充队列的方法:

我的脚本的主要方法:

任何建议都会受到欢迎。

谢谢

0 投票
5 回答
487 浏览

php - 计算数组右侧和左侧较大元素的最佳方法

例如,在 php

然后,

[0, 0] = 9 中较大的元素两边都是 0

[1, 2] = 4 的较大元素是左侧的 1 (9) 和右侧的 2 (5, 6) ... [ 9 > 4] - [ 5 > 4, 6 > 4 ]

[2, 2] = 3 的较大元素是左侧的 2 (9, 4) 和右侧的 2 (5, 6)

[1, 1] = 5 的较大元素是左侧的 1 (9) 和右侧的 1 (6)

[4, 1] = 2 (9, 4, 3, 5) 中较大的元素左边是 4,右边是 1 (6)

[1, 0] = 6 的较大元素是左侧的 1 (9) 和右侧的 0(6 之后没有元素)

我想要它在 O(n log(n)) 中,这可能吗?

0 投票
2 回答
228 浏览

time-complexity - 函数时间复杂度

您好在一本书中读到,调用子程序被认为是一个恒定时间的操作,即使子程序本身不是在恒定时间内执行,而是取决于输入大小。然后,如果我有以下代码:

我想我可以认为 func() 是一个常数时间函数,例如 O(1)?

如果我有这个怎么办:

我还能认为 func() 是一个常数时间函数吗?在某些情况下这条规则适用吗?谢谢!

0 投票
2 回答
352 浏览

ruby - 算法的大 O 复杂度

此方法试图将 num 表示为 arr 中元素的乘积。

例如 method1(37,[1,3,5]) 返回 [2,0,7]

如果你能给我一些帮助来推导算法的复杂性,我将不胜感激。也请随时提高我的算法的效率

0 投票
2 回答
291 浏览

algorithm - 计算递归算法的大 O 复杂度

不知何故,我发现与迭代算法相比,递归算法更难推导出大 O 复杂度。请提供一些关于我应该如何解决这两个问题的见解。

*假设子方法具有线性复杂度

0 投票
2 回答
208 浏览

algorithm - 算法的复杂性,当while循环改变时

该算法将数组作为输入。

据我所知,while 循环的复杂度是 O(n)。但我无法理解这个算法和while循环。我需要知道这个算法的复杂度是如何计算的?

0 投票
4 回答
92 浏览

java - 我如何重构多个 if 条件和多个运算符,以便我可以降低 java 中的代码复杂性

我有一个 java 代码,我在其中调用数据库函数进行数据插入。函数可能会根据数据库中的异常返回错误代码。为了在屏幕上显示这些错误,我编写了下面的代码。

我的要求是减少多个运算符,如果条件,在 if 语句和使用较少内存的轻量级代码中不超过 3 个运算符。

请建议是否有人有任何创造性的解决方案。