time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量，作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示，其抑制乘法常数和低阶项。

我正在寻找最快、最短执行时间的方法来获取用户给出的“n”数字以下的所有数字，这些数字是多重完美的。数字“X”据说是多

python math time numbers time-complexity

回答 1 投票 0

public static void sort012(int a[], int n) { int zero_count=0; int one_count = 0; int two_count=0; 对于（int i=0；i public static void sort012(int a[], int n) { int zero_count=0; int one_count=0; int two_count=0; for(int i=0;i<n;i++){ if(a[i]==0){zero_count++;} if(a[i]==1){one_count++;} if(a[i]==2){two_count++;} } int j=0; // for zero's while(zero_count>0){ a[j] = 0; j++; zero_count--; } // for one's while(one_count>0){ a[j] = 1; j++; one_count--; } // for two's while(two_count>0){ a[j] = 2; j++; two_count--; } } 时间复杂度是O(n)还是O(n2)？如果 O(n) 那么它是如何计算的？ while 循环会在决定时间复杂度方面发挥作用吗？算法是O(N)。没有嵌套循环。第一个循环显然是 O(N)。其他循环在最坏情况下一起为 O(N)（所有 3 个循环组合的总迭代次数不能 > n），如果知道特殊值的数量与 N 非线性相关可能会更好（例如，如果 1 的数量有上限）。在任何情况下，具有多个 O(N) 部分的顺序运行的算法的顺序仍然是 O(N)。

time-complexity

回答 1 投票 0

都是队列，优先级队列吗？如果不是，有什么区别？

刚开始我的数据结构和算法学习之旅，我就挂断了这样一个事实，即到处都有关于这种绰号不同的东西的信息......

data-structures time-complexity big-o

回答 2 投票 0

Python 最快（最短执行时间）方法

我正在寻找最快、最短执行时间的方法来获取用户给出的“n”数字以下的所有数字，这些数字是多重完美的。数字“X”据说是多

python math time numbers time-complexity

回答 1 投票 0

std::unordered_map 和 std::deque 复杂度

我一直在阅读关于 std::deque push_back、push_front 操作的 gcc 13537 错误报告，以及它们如何真正摊销 O(1)，而不仅仅是 O(1)。讨论以 deque 的结论结束......

c++ time-complexity language-lawyer unordered-map deque

回答 1 投票 0

Python 获取多重完美数列表的最快（最短执行时间）方法

我正在寻找最快、最短执行时间的方法，以使所有多重完美数低于用户给定的“n”数。一个数字“X”被认为是多重完美的，如果...

python math time numbers time-complexity

回答 1 投票 0

在不确定模拟中以随机时间步长添加随机神经元尖峰的计算效率

在（python）尖峰神经网络（SNN）模拟器中，我想在无限期模拟期间将 x% 的（随机）时间步长添加到 y% 的（随机）神经元中。所以...

python performance neural-network time-complexity runtime

回答 0 投票 0

在字符串不可变的所有语言中使用 += 进行字符串连接是否很慢？

string s = ""; 整数 n = 10000；对于 (int i = 0; i < n; i++) { s += "hello"; } The code above in C++ runs pretty fast, however the same code in Java takes relatively a long...

java c++ string concatenation time-complexity

回答 1 投票 0

在数组中查找元素的算法建议

给定一个数组 A，它分为 k 个元素的 k 个分区（我们可以假设 n%k = 0），其中一个分区的所有元素都大于左侧分区中的元素，并且小于 tha.. .

algorithm time-complexity

回答 1 投票 0

与算法复杂性任务作斗争[关闭]

在这里输入图片描述在此处输入图像描述在此处输入图像描述我最坚持识别算法之间的差异。对于输出，我得到了 AP、ET 和 GV。不确定...

algorithm time-complexity

回答 0 投票 0

对于相同大小的数据集，munkres 算法的运行时间非常不同

我通过 Munkres python 库实现了匈牙利语 (munkres) 算法。我注意到一些我不确定可以解释的意外行为。我运行算法两次......