检验一个数是否是两个数的幂的函数的时间复杂度
是O(1)。
解析： 要检验一个数是否是两个数的幂，可以使用以下方法：
- 首先判断这个数是否为0，如果是0，则不是两个数的幂。
- 然后使用位运算，判断这个数是否只有一个位为1，即判断这个数是否为2的幂。如果是2的幂，则可以继续判断这个数是否为4的幂，8的幂，以此类推。
- 如果这个数既不是2的幂，也不是4的幂，那么它就不是两个数的幂。
以上方法的时间复杂度是O(1)，因为无论输入的数是多少，都只需要进行有限次的位运算即可得出结果。不需要随着输入的数的大小而增加运算时间。
腾讯云相关产品和产品介绍链接地址： 腾讯云提供了丰富的云计算产品和服务，包括云服务器、云数据库、云存储等。您可以访问腾讯云官网了解更多详情：https://cloud.tencent.com/
相关·内容
2回答
我正在编程质数生成器(最多200位)在Pascal使用的。
我已经实现了多个步骤，但我被模幂运算部分卡住了。我选择了，其中(我假设)我必须实现A mod B，其中A和B都是(在最坏的情况下是200位)。为了计算模数，我必须实现最多200位的2个数的除法。我在一个数组中重新表示我的长整数，其中每个元素都是一个数字(0-9)。
我已经在谷歌上搜索过了，但我没有找到任何适合我的算法(这不会花费很多时间来实现)。所以我在这里询问是否有人有这方面的经验。我不一定要成为最快的算法，但它不应该是“愚蠢的”，因为欧几里德除法需要数年时间，而且应该很容易实现。我不想使用任何库(纯pascal)
浏览 41提问于2017-07-15得票数 2
1回答
我有两组时间序列数据(series1和series2)。每个数据集具有20个时间间隔的20个样本(每个时间间隔一个样本)。我想看看这两个数据集是否有显著不同。我应该使用什么测试？更准确地说，我正在尝试预测20个时间间隔的人口数量。我使用了两种不同的方法来进行预测，这就是为什么我有两组数据。我想看看哪个预测更好更准确。我也有真实的人口数量来评估我的预测。我已经计算了这两个预测序列的RMSE。series2的平均RMSE小于series1，但我不确定这是否是一个充分的标准，可以说series2比series1更好地预测。
浏览 11提问于2017-07-11得票数 1
public static long pow_2(long x, int n) {
if (n == 0)
return 1;
if (n == 1)
return x;
if (n % 2 == 0) {
return pow_2( x, n / 2 ) * pow_2( x, n / 2 );
}
else {
return pow_2(x * x, n / 2) * x;
}
}
空间复杂度不是OLog(n)吗，因为您在每次调用时都会对堆栈主机进行n/2次调用？
因
浏览 3提问于2018-09-15得票数 0
我需要一种简单的方法来找出变量originalnumber是否是2的幂。我宁愿避免使用函数，特别是因为我被参数弄糊涂了，所以像除法这样的东西是有用的
这是Python 3中的。
类似于如何发现一个数字可以被另一个数字整除将是有用的。
一开始我有(只是我要找的东西的例子)：
if originalnumber % 2 == 0:
print("is power of 2")
else:
print("is not power of 2")
浏览 0提问于2019-10-07得票数 0
回答已采纳
3回答
如何检查一个数字是否为5的幂？
我能想到下面的算法。有办法改进吗？有数学把戏吗？
首先检查最后一个数字是否为5。
如果最后一个数字是5，那么除以5。
如果除法的结果为1，则数为5的幂。
否则，检查除法结果本身是否为5的幂(即转到步骤1，结果为number)。
浏览 2提问于2014-11-11得票数 6
2回答
我有以下问题。我有一个数组，它包含-2的能量。
例如，(3,4,5)
我需要计算这些幂的和，所以答案是：(-2)^3 + (-2)^4 + (-2)^5 = -8 +16-32= -24。
如果和的绝对值大于1000000，则应返回-1。
算法的时间复杂度应为O(N*log(N))，空间复杂度为O(N)。
需要注意的是，数组的长度高达100,000个元素，每个元素最多可达1,000,000,000。
我不知道怎么解决这个问题。你能告诉我吗？
浏览 0提问于2015-08-16得票数 3
回答已采纳
1回答
我已经创建了两种使用统一来执行相同功能的模拟，但是使用了两种不同的编程范式(面向对象和面向数据)来演示一种模式相对于另一种模式的性能优势。我收集了两种模拟的CPU速度值(用于测量仿真中每个循环之间的时间)。我已经为模拟的300次迭代编译了两个包含这些CPU速度值的数组，我希望对这两个数组进行统计分析，以确定模拟之间是否存在显着的性能差异。
我目前的问题是，我不知道如何分类我的数据。我最好的猜测是，我的数据是参数化的(我对此不太确定)，我应该使用独立的t检验，但我也读过一些关于Kruskal Wallis和Mann Whitney的东西，这让我怀疑t检验是否是解决这个问题的合适途径。
任何帮助都
浏览 0提问于2022-03-22得票数 1
1回答
以下算法的复杂度是否为O(nlogn)？
让我困惑的是，这个算法被分割了两次，而不是一次作为一个普通的O(nlogn)算法，而且每次它都是O(n)工作的。
def equivalent(a, b):
if isEqual(a, b):
return True
half = int(len(a) / 2)
if 2*half != len(a):
return False
if (equivalent(a[:half], b[:half]) and equivalent(a[half:], b[half:])):
浏览 0提问于2017-08-17得票数 1
回答已采纳
下面是将一个数字乘以给定幂的代码：
#include <stdio.h>
int foo(int m, int k) {
if (k == 0) {
return 1;
} else if (k % 2 != 0) {
return m * foo(m, k - 1);
} else {
int p = foo(m, k / 2);
return p * p;
}
}
int main() {
int m, k;
while (scanf("%d %d"
浏览 13提问于2022-02-21得票数 2
3回答
一位教授从麻省理工学院开放式课程的算法课程中学到了一个数字的动力及其时间复杂性。
x^n简单计算为x*x*x.N次(想象一个简单的for循环，在其中执行乘法)
他指出，这种方法的时间复杂性是θ(N)。
以下是我的分析：
设N( x )是给出x中数字数的函数。那么，复杂性：
x*1 = N(x)
x*x = N(x)*N(x)
x*x*x = N(x^2) * N(X)
X*x= N(x^3) * N(x)
等等.
总括而言，T(x^n) = N(x) + N(x)*N(x) + N(x^2)*N(x) + N(x^3)*N(x) +.N(x^(n-1))*N(x)
.= N(x)1 + N(x
浏览 3提问于2013-12-29得票数 0
回答已采纳
我有一个多元数据集，包含A和B。我想看看A和B样本之间是否有差异。我目前对如何做到这一点有两个想法，但我不确定它们是否有效。
对A样本进行模型训练，对B样本分别进行模型训练，并比较回归系数。
用A样本训练一个模型，比较A样本和所有B样本的误差，看看误差有什么不同。
第一个解背后的思想过程是，如果两个数据集是相似的，所计算的回归系数也是相似的。我对第二个解决方案的想法是，如果这两个数据集足够相似，在A上训练的模型应该做得比较好预测B。然后我可以做一些统计检验，证实B的误差与A的遮挡没有显著的差别。
这条思路有意义吗？系数和误差的差异是否意味着数据集中的差异？我觉得这是不可行的，因为我在任何地方都
浏览 0提问于2021-10-21得票数 2
1回答
我有一组样本，每个样本都含有元素A的浓度，在下面的柱状图X轴上用对数标度显示。相同浓度的样品数显示在Y轴上.正如您在直方图中看到的那样，分布类似于多模分布。基于我正在使用的实验，左模态，我知道一个事实，那就是仪器噪声(，这是我如何定义噪声:那些数据点大于data+3*standard偏差的平均值)，但右模态是真实的数据。所以，基本上，对于那些在左模态上显示浓度的样本，实际浓度值为零。
我的问题是；
1-我需要一个测量值(p值)，它给我一个概率值，从右边模态中的每个数据点属于(或不)属于左模态(适合或不适合)。
2-如果我在右边只有一个数据点，而不是在右边的另一个分布(正确的模式)，我将如何度量
浏览 2提问于2014-09-19得票数 1
8回答
有人能解释一下多项式时间、非多项式时间和指数时间算法之间的区别吗？ 例如，如果一个算法需要O(n^2)时间，那么它属于哪个类别？
浏览 140提问于2010-12-01得票数 113
回答已采纳
我有这个reverse算法的实现：
function reverse(a) {
let left = 0;
let right = a.length - 1;
while (left < right) {
let tmp = a[left];
a[left] = a[right];
a[right] = tmp;
left += 1;
right -= 1;
}
return a;
}
对于任何n元素数组，循环都会运行n/2次。但是我到处读到reverse算法的复
浏览 1提问于2017-04-20得票数 0
2回答
我有两个数组
a of length n
b of length m
现在，我想找到这两个数组共有的所有元素。
算法
构建由A的所有元素组成的散列映射
现在，对于B中的每个元素x，检查元素x是否存在于hashmap中。
分析总体时间复杂度
用于构建hashmap O(n) 的第二步复杂度为O(m)
所以总体上是O(m+n)。我说得对吗？
什么是O(m+n) =？什么时候m大，反之亦然？
浏览 3提问于2011-07-30得票数 1
回答已采纳
2回答
我想知道如何确定用伪代码编写的算法的运行时间，以便我能够熟悉运行时间。例如，如何知道比较两个数组以确定它们是否相同的算法的运行时间？
数组1= 1，5，3，2，10，12数组2= 3，2，1，5，10，12，因此这两个数组不同，因为它们的排序不同。
我的伪代码是：
1)将当前指针设置为第一个数组中的第一个数字
2)将第二个指针设置为第二个数组中的第一个数字
3) while (当前指针!=“")与其他数组中相同位置的元素进行比较
4) if (current pointer == second pointer)
move current pointer to next number
浏览 0提问于2011-02-06得票数 3
研究项目Euler问题(26)，并希望使用一个算法来寻找最大阶为10模p的素数p。问题实质上是寻找在小数中产生最长重复的分母。在阅读了大量维基百科之后，上面描述的黄金似乎就能实现这一目标。但是，不幸的是，它似乎采取了非常大的力量，10的结果是一个错误。那么，我的问题是:是否有办法避免这一错误(使数字变小)，或者我是否应该放弃这一策略，只做长除法(计划是专注于素数)。值得注意的是，在order_ten方法中，如果我限制了10到300的幂，并且可能会长一点，我就可以让它运行，这与长的长度是一样的。
import math
def prime_seive(limit):
seive_list
浏览 3提问于2015-04-10得票数 2
回答已采纳
3回答
如何在java中计算算法的空间和时间复杂度。
使用System.nanoTime()执行的总时间是否等于任何算法或函数的时间复杂度？
例子:斐波那契数列中第n个数的空间和时间复杂度估计
浏览 0提问于2010-12-15得票数 3
回答已采纳
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的(这仍然可以由计算机处理)：它不依赖于这两个数字的大小。因此，在算法的时间复杂度分析中，您应该计算将任意大小的两个数字相加的时间复杂度为O(1)。哪种方法是正确的？或者，如果答案是在适当的上下文中使用这两种方法都是“正确的”，那么哪种方法在研究论文中更容易被接受？感谢您提前给我答复。
浏览 4提问于2021-11-25得票数 1
4回答
组合
给定两个整数n和k，从1中返回所有可能的k数组合。n.
例如，，如果n=4和k= 2，一个解决方案是：
[ 2，4，3，4，2，3，1，2，1，3，1，4]
我个人认为，
时间复杂度= O(n^k)，n和k是输入。
谢谢你的帮助。
，时间复杂度= O(C (n，k) * k) = O((n!/(k！*(N)！))* k)，
因为，每次我们得到一个组合时，我们需要将subList列表复制到one_rest，即O( k)，就有C(n，k )*k。
C++
#include <vector>
using namespace std;
class Solution {
浏览 4提问于2014-07-08得票数 30
回答已采纳
2回答
可能重复：
在O(n)时间复杂度和O(1)空间复杂度中，是否有一种方法可以判断两个数字数组(可以包含正数、负数或重复序列)是否是彼此的排列？由于空间的限制，我无法解决这个问题。
浏览 8提问于2012-07-15得票数 2
回答已采纳
2回答
我正在计算这个算法的时间复杂度，这个算法决定了一个正整数N是否可以表示为x^y。这个算法的作者是。
// Returns true if n can be written as x^y
bool isPower(unsigned int n)
{
// Base case
if (n <= 1) return true;
// Try all numbers from 2 to sqrt(n) as base
for (int x=2; x<=sqrt(n); x++)
{
unsigned p = x;
浏览 0提问于2016-04-08得票数 2
1回答
通常，当分析算法的运行时间时，我处理的是影响运行时间的单个输入。我正在尝试理解当有2个或更多的输入影响运行时间时，如何表示T(n)。 例如，在最坏情况下的线性搜索中： function LinearSearch(arr, N, x)
for (i = 0; i < N; i++) ---> C1*N + C2
if arr[i] = x ---> C3*N
return true
return false --->
浏览 25提问于2020-12-19得票数 0
回答已采纳
我正在破解编码面试，我不确定有一个时间复杂性的例子。它们提供此代码以确定一个数字是否为素数：
boolean isPrime(int n) {
for (int x = 2; x * x <= n; x++) {
if (n % x == 0) {
return false;
}
}
return true;
}
后来，他们说“for循环中的工作是恒定的”。为什么模运算符的运行时间是常数？为什么它不依赖于n？
浏览 3提问于2020-07-14得票数 0
2回答
我正在做t检验，看看A组和B组的平均值是否不同。
A组-样本大小在20K左右
B组-样本大小在670 K左右
由于P值小于α，所以我拒绝零假设，得出A组和B组的平均值是不同的。然而，为了进行两个样本t检验，一个要求是样本(在我的例子中是A和B)必须是独立的，并且来自正态分布。它们是独立的，因为我的样本规模足够大，用中心极限定理的力量，我认为假设它是正态分布的。
但我决定做个正常的测试来确保这是真的。
A和B来自X，所以对X做一个不正常的测试表明：
由于p值小于alpha，我们必须拒绝空假设(样本来自正态分布)。
我哪里出问题了？测试有效吗？A和B是正态分布吗？
浏览 3提问于2017-12-03得票数 1
回答已采纳
1回答
我在我的课上做了一个关于算法复杂性的研究，我需要知道算法是否有其他的复杂性，我所知道和研究的是两种类型的1-是大O的复杂性，即时间和性能，以及其他2-是空间复杂性，也就是内存复杂性，算法有其他类型的复杂性吗？算法是由我错过的其他东西来衡量的吗？
浏览 3提问于2012-10-22得票数 0
回答已采纳
根据，移位可以用来计算2的功率：
左算术移位n等于乘2^n (如果该值不溢出)，而两个补值的右算术移位n等于除以2^n并向负无穷远舍入。
我一直在想，其他按位运算符(~、|、&、^)在应用于基数-10时是否有任何数学意义？我明白它们是如何工作的，但是这些运算的结果可以用来计算十进制世界中有用的东西吗？
浏览 1提问于2010-07-23得票数 39
回答已采纳
1回答
您将获得int[][] lists (排序int-数组的数组)。你要把所有这些都合并。时间的复杂性是多少？
我尝试过这样做:将数组分割成对，并将所有对并行合并。
public static List<Integer> merge(int[][] array) throws InterruptedException {
// number of array remaining to be merged
int remaining = array.length;
while (remaining > 2) {
浏览 0提问于2017-10-02得票数 1
回答已采纳
我想知道什么是最节省时间的算法。
给定两个数组，a和b，检查是否有任何两个成员--一个来自a，一个来自b --加到给定的数字h。
你认为解决这个问题最快的算法是什么？我只是简单地循环两个数组，并试图找到解决方案，这是非常昂贵的。我认为这是O(mn)，其中m和n分别是数组a和b的长度。而且，这两个数组没有必要具有相同的长度。你知道比这更快的算法吗？对于大小，请考虑两个数组的最大长度约为100000。
谢谢。
这个问题不是重复的，因为它涉及到在两个不同的数组中找到整数，而不是一个。
浏览 13提问于2016-05-06得票数 1
所以我想到了这样一个问题：
我们必须在0到n^3之间排序n个数，时间复杂度的答案是O(n)，作者用这样的方法解决了这个问题：
首先，我们将这些数字的基在O(n)中转换为n，因此现在我们有了最大3位数的数字(因为n^3 )。
现在我们使用基排序，因此时间是O(n)
所以我有三个问题：
1.是对的吗？最好的时机呢？
2.如何能够在O(n)中转换n个数字的基？像O(1)对每个数字？因为这个网站以前的一些主题说它的O(M(n) log(n))?！
3.，如果这是真的，那么就意味着我们可以在O(n)中从0到n^m对任意n个数进行排序。
(我搜索了n个数字的基，有人说它对每个数是O(logn)，有些说O(
浏览 0提问于2018-04-06得票数 1
回答已采纳
我对计算pop和push在数据结构中的成本感到有点困惑。
1)它说，push(x)：像往常一样实现，Θ(1)时间
这是否意味着，如果一个推送操作完成Θ(1)次，如果完成两个操作，Θ(2)时间，以及如果n个推送操作完成Θ(n)次？
2) multipop(k)：调用pop()最多k次，Θ(k)最坏情况时间
这就像从堆栈S中删除k个顶部对象一样。Θ(k)是怎么来的？由于弹出了k个对象，因此时间将为Θ(k)。
3)这是最令人困惑的部分。从空开始，执行m次操作。总时间是多少？
至多m次推送，m次弹出: total O(m)。这是如何得到O(m)的。既然有2m次运算，难道不需要是O(2m)吗？
因此，在
浏览 3提问于2016-11-21得票数 0
我已经为下面的问题写了一段代码:给定一个数字列表"nums“和一个数字" k "，返回列表中的任何两个数字是否相加为k。 约束：n ≤ 100,000其中"n“是"nums”的长度我写的代码如下： class Solution:
def solve(self, nums, k):
a=0
if len(nums)<= 100000:
for i in range(len(nums)):
for j in range(len(nums)):
if i !=j:
浏览 14提问于2020-11-26得票数 0
1回答
如果给你两个数组A和B，每个数组都有n个正数和等式：
x^8 = y^6 + x^2y^2 + 10
设计一个在nlog(n)时间内运行的算法，该算法在A中找到x，在B中找到y，使得前面的等式成立。
要做的第一件事是对两个数组进行排序，因为我们稍后将使用二进制搜索，但问题是术语
x^2y^2
在方程式的不同边不能分开的是什么？或者我在这里走错了路？有什么想法吗？
浏览 2提问于2013-04-21得票数 1
回答已采纳
1回答
这段代码的时间复杂度是多少：
for (i=1 to n)
for (j=1 to i^2)
if ((j mod i)==0)
for (k=1 to j)
write ("*");
我发现i，j和k之间的关系：，例如，n=4，所以：
i j k
1 1-1 1 k run for 1time
2 1-4 1,2,3,4 k run for 2 and 4 times
3 1-9
浏览 0提问于2015-10-15得票数 0
2回答
我正在浏览这个链接：
这里它说使用正常方法的时间复杂度是O(n^2).But，我想知道怎么做?下面是我对此的分析：
假设我们有一个方程:2x^2+x+1
在这里，for循环将执行3次，即(order+1)次
for(int i = order ; i>=0 ; i++){
result = result + (mat[i] * coefficient^i);
}
因此，时间复杂度应该是O(n+1)，即O(n).Why，它是否表示它的O(n^2)？我得到了一个提示所能做的here.Even。
浏览 7提问于2016-03-13得票数 3
回答已采纳
我在网上找到了这个example problem，我就是不明白作者是如何得出这个结论的。 sum1 = 0;
for(k=1; k<=n; k*=2) // Do log n times
for (j=1; j<=n; j++) // Do n times
sum1++;`
sum2 = 0;
for (k=1; k<=n; k*=2) // Do log n times
for (j=1; j<=k; j++) // Do k times
sum2++; 我知道第一个循环的运行时间是O( n ) = nlog(n
浏览 20提问于2020-12-16得票数 0
1回答
多变量大O时间复杂度的简化
、、、、
我试图计算一个函数的时间复杂度，该函数使用合并排序对两个数组进行排序，找到它们的交集，并对这个交集的结果进行排序。
通过分析所涉及的步骤，我发现关键步骤具有时间复杂性
O(a log a) + O(b log b) + O(a + b) + O((a+b)log(a+b))
其中a是第一个数组的大小，b是第二个数组的大小。
我进一步将其简化为：O(a log a) + O(b log b) + O((a+b)log(a+b))
这就是我被困的地方。但根据我所读到的，a + b大于a和b的概念允许我删除a log a和b log b这两个术语。使用这个，我得到了作为O((a+b)log(a+b)
浏览 2提问于2022-03-18得票数 0
回答已采纳
我有时间序列数据(一个Y变量和一个X变量)。我对回归的剩余值进行了ADF测试(滞后到4)。测试表明，单位根存在于滞后3以上的残差中，而对于1和2的滞后则不存在。
另外，我对回归进行了Breusch-Godfrey检验，以检验序列相关性，结果表明存在1阶以上的序列相关性。
我的问题是：
直观地说，这两个测试是针对同一个问题进行的吗？在回归的残差中，序列相关与单位根存在的主要区别是什么？
如果这两种测试都指向不同的结论，你会怎么做？
使用gls(Y~X,corr=corARMA(p=1,q=0))方法是否同时处理序列相关性和单位根问题？
谢谢
浏览 1提问于2017-04-19得票数 2
1回答
def f1(lst):
i=3
while i<len(lst):
print(lst[i])
i **= 3
这段代码的时间复杂度是多少？答案是O(loglogn)，为什么？
浏览 1提问于2014-03-29得票数 0
回答已采纳
因此，如果我想检查一个数字是否包含两个连续的1，我可以简单地执行(n & (n >>> 1)) == 0
我在想，为了检查这个数字是否包含两个连续的0，你可以做同样的事情，但只是将位颠倒：(~n & (~n >>> 1)) == 0。然而，这似乎并没有产生正确的结果。从逻辑上讲，反转这些位并应用相同的原理来检查两个连续的1是否相邻是有意义的。有没有更有效和/或更直观的方法来做到这一点？
浏览 0提问于2020-09-30得票数 0
我正在尝试设计一种算法来查找数组中两个相同元素的索引。输入是一个数组，输出是两个索引i&j，使得arrayi=arrayj。时间复杂度必须为O(nlogn)。
这是我尝试过的
let i=0 to size_of_array{
let j=i+1 to size_of_array{
if array[j]=array[i]{
print(i, j)
}
}
}
嵌套循环是O(n^2)，但如果我尝试这样设计。时间复杂度是多少？
N是数组的大小，我的实现将运行O(n(n-1)+(n-2)+(n-3)....+1)次。它
浏览 1提问于2019-09-17得票数 0
我在penn treebank上实现了语言模型训练。
我为每个时间步添加损失，然后计算困惑。
这给了我几千亿的莫名其妙的困惑，即使在训练了一段时间之后。
损失本身减少了，但最多只能减少到20左右。(我需要一位数的数字来表示损失，以获得合理的困惑)。
这让我怀疑我的困惑计算是否被误导了。
它是否应该基于每个时间步的损失，然后进行平均，而不是将它们全部相加？
我的batch_size是20，num_steps是35。
def perplexity(loss):
perplexity = np.exp(loss)
return perplexity
...
loss = 0
x =
浏览 41提问于2017-12-29得票数 9
回答已采纳
3回答
我正在比较确定一个数字是否是素数的两种算法。我看到了时间复杂度的上限，但我无法理解两者之间的时间复杂度差异，尽管在实践中，一种算法比另一种算法更快。
这个伪码以指数时间运行，O(2^n)：
Prime(n):
for i in range(2, n-1)
if n % i == 0
return False
return True
与前面的示例相比，这个伪代码运行的时间缩短了一半，但是我很难理解时间复杂度是否仍然是O(2^n)：
Prime(n):
for i in range(2, (n/2+1))
if n %
浏览 1提问于2019-01-18得票数 0
回答已采纳
4回答
两个数之和等于给定数
、、、、
我有一个带正整数的数组，按随机顺序排列。从列表中给出一个数字x，我们需要在列表中找到和等于x.Running时间的任意两个数字必须小于n^2。
{编辑}我所做的是，我把一个数组中小于x的一半，另一个数组中大于x的一半，所有大于x的数字都丢弃了，然后我的想法是，所需的两个数字必须来自两个数组(而不是来自一个数组)，通过迭代，我可以得到这两个数字。
现在最坏的情况是，我一点也不困惑，这种方法是好的吗？或者，如果有人为我提供更好的指导，我们还能实现log n或n *log n吗？
浏览 2提问于2015-04-28得票数 1
回答已采纳
1回答
假设你有两个n位的无符号整数，在两个数组a，b中给定，你有p个处理器，每个处理器可以添加2个数字并计算进位(如果存在)。是否有可能在O(p+n/p)时间内计算a+b？我一直试图将输入划分为p个间隔，每个间隔(n/p)，但我不知道如何处理进位。
浏览 1提问于2013-04-10得票数 1
回答已采纳
1回答
Python中函数的时间复杂性
、、、、
我有两个函数，它们执行相同的任务，即识别这两个列表之间是否有任何公共元素。我想分析一下它们的时间复杂性。
我所知道的是: for循环，如果迭代n次，则O(n)复杂度。但是，我对我们使用“in”操作符时的情况感到困惑。如果元素在我的列表中
请看一下这些功能，以便更好地了解情况：
list1 = ['a','b','c','d','e']
list2 = ['m','n','o','d']
def func1(list1, list2):
for
浏览 1提问于2021-06-19得票数 1
回答已采纳
我需要检查数组中是否存在一个数字和它的双。这个代码使用set来解决它。然而，我不确定时间复杂度是否优于O(N^2)。我使用for loop和if 2*item in s，如下所示。我们不是要知道条目是否在数组中，而是使用另一个O(N)。这意味着O(N^2)的总数？如果它是最优的，我如何在C中实现代码而不使用nested loop
非常感谢!
def checkIfExist(arr]) -> bool:
s = set(array)
for item in s:
if 2 * item in s and item != 0:
r
浏览 9提问于2021-04-24得票数 2
回答已采纳
2回答
需要确定代码的空间和时间复杂度
、、、、
我有以下计算x^n的代码：
def power(x, n):
if n == 0:
return 1
if n == 1:
return x
d = n//2
return power(x, d) * power(x, n-d)
我想确定这段代码的空间和时间复杂度。
时间复杂度：(我的分析)
在每个级别x上调用自己2^x次。，由于我们在每个级别将n除以2，则会出现logn级别(如果n为奇数) (log为2)，因此，函数调用的总数将为2^0 + 2^1 + 2^2 +2^logn。每个函数调用将做一些k个常数的工作。<
浏览 4提问于2022-07-21得票数 0
我正在研究一个修改的合并排序算法，该算法使用类似的过程来合并两个排序数组，但是我希望合并√n排序数组的√n大小。它将从一个大小为n的数组开始，然后递归地划分为如上所述的√n子问题。所使用的算法如下：
1.) Divide array of n elements into √n pieces
2.) Pass elements back into method for recursion
3.) Compare pieces from step 1
4.) Merge components together to form sorted array
我相当肯定这是正确的算法，但我不知道如何找到
浏览 2提问于2018-09-23得票数 0
回答已采纳
1回答
下面是我简单地实现的代码。for循环的复杂度应为O(n)。我只是不知道内部while循环的时间复杂性。
int x,n; // Inputted by the user.
for (int i=0; i<n; i++)
{
int done=0;
if (Condition)
{
while (done < x)
{
done++; // Based on a lot of operations
}
}
}
如果你想的话，我可以把所有的代码都贴出来。(预先谢谢:
浏览 1提问于2014-11-10得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
