1回答
因此，我的任务是用HugeIntegers创建在java中执行基本操作(加、减、乘)的方法(这些数组在索引中包含数字，例如。1111将为1，1，1)。
在编写代码之后，我们被要求分析代码的时间复杂性。大θ复杂性类)，我在分析代码的一部分时遇到了一点困难(参见链接)。
我知道x1.add(diff)会给出大θ(n)，其中n是HugeInteger的数字数，compareTo(x2)也会给出大θ(n)。同时循环中的内容也是大θ(n)。那么，这段代码的总时间复杂度是(n^3)的大θ还是n^2呢？我的while循环条件有点麻烦，因为我不确定n是应该加还是乘。不过，我知道，不管结果是什么，它都将乘以w
浏览 6提问于2017-02-18得票数 0
回答已采纳
4回答
我刚接触过Java，我的问题是关于大O复杂性的。
对于a)，它显然是嵌套循环的O(n^2)。
for ( int i = 0; i < n; i++)
for ( int j=0; j < n; j++ )
但是，对于b)，随着sum++操作的结束，以及嵌套循环的复杂性，这是否改变了它的大O复杂度呢？
int sum = 0;
for ( int i = 1; i <= n; i++)
for ( int j = n; j > 0; j /= 2)
sum++;
浏览 1提问于2015-05-13得票数 5
回答已采纳
我得到了以下代码，并被告知func函数的Big O是Big O (n^ 2)。我相信它是大O( n)，因为它应该是大O(n +n)，我错了吗？
what is Big O of following func?
nums = list(range(1, 11))
K = 4
def func(nums: list, K:int):
i, end = 0, len(nums)
res = []
x = []
while i < end:
res.a
浏览 2提问于2019-04-04得票数 1
请让我看看下面这段代码的大O时间复杂度：
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
// do something
}
}
不可能是O(n^2)，因为j = i + 1？谢谢!
浏览 1提问于2013-08-27得票数 4
回答已采纳
3回答
对于下面的伪码，最糟糕的时间复杂度大O表示法是什么？(假设函数调用是O(1))，我对大O表示法非常陌生，所以我不确定答案，但我认为O(log(n))是因为while循环参数每次乘以2，还是仅仅是O(loglog(n))？还是我在这两方面都错了？任何输入/帮助都是值得赞赏的，我正试图掌握最糟糕的时间复杂度的大O表示法的概念，我刚刚开始学习。谢谢!
i ← 1
while(i<n)
doSomething(...)
i ← i * 2
done
浏览 4提问于2016-02-01得票数 2
回答已采纳
1回答
我们什么时候把外环的大O乘以内环的平均大O？
for (int i = n; i > 0; i /= 2) {
for (int j = 0; j < i; j++) {
//statement
}
}
Answer: O(n)
在这个问题中，外部循环是O(log )。由于内循环基于'i‘执行了一些次数，所以平均获得了Big。由此得到n+ n/2 + n/4 +.= 2n的求和，得到平均O(2n / log n)。
因此O(log n) * O(2n / log n) = O(n)。
但是为什么我们不需要用平均值来回答这个问题呢？
for (i = 0
浏览 3提问于2020-01-23得票数 1
回答已采纳
1回答
所以我要做一个程序类的游戏，是一个猜测数字的游戏，所以我已经做出了所有的程序，但我想告诉用户，你只有他有5个机会来猜数字，如果用户没有猜到它在5个机会打印消息说"JAJAJAJA再试一次“我不知道如何添加opportunities.Somethings在西班牙语，因为我来自西班牙，所以这就是为什么。哦，这个程序有一个菜单，第一个选项是指令，2是游戏，3是退出。我只是错过了给程序增加机会，比如如果用户有一定的生命将是5。对不起，我的语法chico的意思是像小或更低，而大的意思是大
import java.io.BufferedReader;
import java.io.IOExcept
浏览 1提问于2014-09-25得票数 0
1回答
所以我在循环中嵌入了一个循环：
int a,b,n;
for (a = 1; a <=n; a++) {
for (b = 0; b < n; b+=a)
cout << "hey" << endl;
}
N是2的幂
我试着去理解如何计算时间复杂度，但是我很难弄清楚这其中的大θ符号。
我知道外部循环在O(n)时间内运行，但是由于b+=a的原因，我不确定内环，我知道如果我有两个循环的时间，我可以把它们乘以得到函数的大θ时间，但是我不知道内环运行在什么位置。
当我插入样本n's时。2，4，8，16)，然后内环分别环
浏览 2提问于2014-09-16得票数 2
回答已采纳
3回答
1) for (i = 1; i < n; i++) { > n
2) SmallPos = i; > n-1
3) Smallest = Array[SmallPos]; > n-1
4) for (j = i+1; j <= n; j++) > n*(n+1 -i-1)??
5) if (Array[j] < Sm
浏览 10提问于2011-02-14得票数 2
回答已采纳
1回答
需要找到这个的解决方案的大O复杂性。
当检测到重复字符时，由于队列中的重复删除，我无法估计复杂性，如果没有重复字符，则应该是O(n)，这是由于经过字符串的单个for循环造成的。
张贴问题的要点和我的解决方案，供您参考：
给定一个字符串，查找最长子字符串的长度，而不重复字符。
示例：
给定"abcabcbb"，答案是"abc"，其长度为3。
给定"b"，答案是“b”，长度为1。
给定"pwwkew"，答案是"wke"，长度为3。注意，答案必须是子字符串，"pwke“是子字符串，而不是子字符串。
我的解
浏览 0提问于2017-02-07得票数 1
3回答
我的指数怎么会一直超出范围。我知道我的内容数组中有元素。每次添加索引元素时，我都要遍历这个内容3次。为什么我还会犯这个错误。请帮帮忙。先谢谢大家
03-19 09:53:06.041: E/AndroidRuntime(14937): FATAL EXCEPTION: main
03-19 09:53:06.041: E/AndroidRuntime(14937): java.lang.RuntimeException: Unable to start activity ComponentInfo{com.gordondev.tlchackprep/com.gordondev.tlchackp
浏览 5提问于2014-03-19得票数 0
算法的计算复杂度与大O
T(n) = 5n log n+3 log n+2 // to基2大o= o(n Log n)
for(int x = 0,i = 1;i <= N;i*=2)
{
for(int j = 1 ;j <= i ;j++)
{
x++;
}
}
大o期望值是线性的，因为我的是对数。
浏览 1提问于2019-07-12得票数 1
3回答
这个循环的大O中的运行时间是多少：
for(int n=100; n <= 60000; n = n * 3){
....inner loop code....
}
我认为它是O(logn)，但我不确定，因为它运行了一定数量的时间。从100开始，到60000，每次乘以3是一个设定的运行次数。是O(logn)吗？
浏览 0提问于2018-10-08得票数 0
回答已采纳
以下嵌套循环的大O时间复杂度是什么？
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
System.out.println("i = " + i + " j = " + j);
}
}
还是O(N^2)？
浏览 11提问于2008-12-12得票数 66
回答已采纳
3回答
我的印象是，为了找到嵌套的for循环的大O，一个循环将每个forloop的大O与下一个for循环相乘。大O会不会代表：
for i in range(n):
for j in range(5):
print(i*j)
是O(5n)？如果是这样的话，大O表示：
for i in range(12345):
for j in range(i**i**i)
for y in range (j*i):
print(i,j,y)
成为O(12345*(i**i**i)*(j*i)？或
浏览 2提问于2017-04-05得票数 5
2回答
考虑以下循环：
def func1(xs, ys, zs):
for x in xs:
for y in ys:
pass
for z in zs:
pass
运行时间应该采用size of xs * (size of ys + size of zs)，它可以用大o符号编写为O(X) * (O(Y) + O(Z))。
def func2(xs, ys, zs):
for y in ys:
for x in xs:
pass
for z in zs:
浏览 0提问于2016-08-22得票数 1
回答已采纳
我试图找到以下代码的时间复杂性，但我不确定它是否正确。有人能帮我找到以下代码的时间复杂度吗？代码语言是JAVA。
代码：
// importing the necessary header files for the program
// header files are imported using the keyword import
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;
//creating a class c
浏览 17提问于2022-02-13得票数 -1
回答已采纳
明天我们有期中考试，我们不能解决这个代码的大O符号：
for(int i =1; i<n;i=i*2)
{
for(int j=1; j<i; j = j*2)
{
cout << "hello";
}
}
我们认为可以是"log(log(n))“，但这不是真的。
浏览 2提问于2021-11-25得票数 1
回答已采纳
我正在为我的java应用程序做一些性能优化，我对使用tmp变量来删除循环终止中的方法调用感到困惑。以下是我的情况：
Vector myVector = new Vector();
// some code
for (int i=0;i<myVector.size();i++){
//some code here;
}
我想用
int tmp = myVector.size();
for(int i=0;i<tmp;i++){
//some code here
}
What would be negative impact of using second scenario ?，我的应
浏览 1提问于2014-05-02得票数 0
回答已采纳
2回答
如果有人能帮我找到代码的大O‘，请给我解释一下。
j = 1;
while ( j <= n)
{
j = j + 2
}
我知道选择一个随机的n来帮助查看循环是如何工作的。然而，我有我的同学，他们说while(j <= n)执行n/2次，但我就是不明白他们是如何得出这个答案的。
浏览 1提问于2017-02-28得票数 0
1回答
void function(int n)
{
int count = 0;
// outer loop
for (int i=n/2; i<=n; i++)
// middle loop
for (int j=1; j+n/2<=n; j = j++)
// inner loop executes log n times
for (int k=1; k<=n; k = k * 2)
count++;
}
我正在做一些练习，有人能帮我
浏览 4提问于2021-05-13得票数 1
回答已采纳
考虑以下代码：
for ( int j = 0; j < 2n; j++)
{
for ( int k = 0; k < n^3; k += 3)
sum++;
}
复杂度是O(n^2)吗？for循环中的n^3会影响大N的表示法吗？
浏览 0提问于2011-04-02得票数 2
2回答
我不能计算这个程序的时间复杂度。
`const int n=1e6+5;
int prime[n];
void pre()
{
prime[1]=1;
for(int i=2;i<n;i++)
{
if(!prime[i])
{
for(int j=2;i*j<n;j++)
{
prime[i*j]=1;
}
}
}
}`
你能说出这个程序在大O符号方面的时间复杂度吗
浏览 22提问于2020-05-12得票数 2
回答已采纳
public static LinkedList third(int[] array){
LinkedList retval = null;
for (int i = 0; i < 999 && i < array.length; i = i + 1) {
retval = new LinkedList(array[i], retval);
}
return retval;
}
为什么这段代码给出了大-O= O(1)？
浏览 3提问于2016-02-20得票数 1
回答已采纳
3回答
public static void main(String[] args) {
int count = 0;
int n = 20;
for (int i = 0; i < n; i++) {
for (int j = i; j > 0; j--) {
count++;
}
}
System.out.println(count);
}
上面是一个简单的嵌套for循环的代码，我和我的同事对这个循环的大O有问题。
如
浏览 1提问于2015-05-13得票数 2
回答已采纳
是大的哦(Log )吗？我怎样才能用求和来证明呢？
//Input: A positive decimal integer n
//Output: The number of binary digits in n’s binary representation
count ← 1
while n > 1 do
count ← count + 1
n ← ⌊n/2⌋
return count
浏览 0提问于2016-10-19得票数 1
最近我在面试中不得不解决一个编码问题，我能够得到正确的解决方案，但是我的代码没有在非常大的数据集的时间限制下执行。我一直在绞尽脑汁想如何进一步优化它，到目前为止还没有找到解决方案。
问题是:给定一个整数数组列表，找出可能的连续段数，这样段中的最大值和最小值之间的差值不会超过k。
Example: array = [1, 2, 7], k = 3
[1] = max(1) - min(1) = 0 < k = good
[1,2] = max(1,2) - min(1,2) = 1 < k = good
[1,2,7] = max(1,2,7) - min(1,2,7) = 6 &g
浏览 3提问于2022-03-30得票数 0
假设我们有for循环(a)有100个迭代，循环(b)有50个迭代。
哪个更有效率？
我认为(b)更有效，因为它有较少的迭代，但对于(a)和(b)的大o都是n。
我是不是想得太多，误用了“大O”这个概念？
浏览 1提问于2014-06-09得票数 0
1回答
假设我有以下算法：
for(int i = 1; i < N; i *= 3) {
sum++
}
我需要用倾斜表示法来计算复杂度，这基本上意味着我必须找到一个倾斜函数，这样当我用这个倾斜函数除以算法的复杂性时，无穷大的极限必须是1。
我不认为有必要计算精确的复杂度，我们可以忽略常数，然后我们就有了倾斜的复杂性。
通过查看索引上的增长，我假设这个算法是
~ log N
但是，与其有一个二元对数函数，在这种情况下，基本是3。这对确切的表示法重要吗？增长的顺序是否完全相同，因此，当使用倾斜符号时，我们可以忽略基数吗？我的做法正确吗？
浏览 7提问于2016-05-25得票数 1
回答已采纳
1回答
我的答案是O(D + R)。这是正确的吗？
我想找出这个代码的大O。我正在做一门关于数据结构和算法的独立课程。
这段代码摘自L Groiner女士的“JavaScript中的数据结构和算法”(Data Structure and Algorithms in PacktPub )一书，我现在正在学习这本书。
请见下文：
function baseConverter(decNumber, base) {
var remStack = new Stack(), //instantiate class, define variable, O(1)
rem, // define var, O
浏览 2提问于2017-02-04得票数 0
回答已采纳
1回答
计算嵌套for循环中的迭代次数
、、、、
下面是伪代码：
for i=1 to n
for j=1 to n
for k=1 to j
x = x+1
我必须计算这两件事(i)精确地计算它(ii)找到大O
在(i)中，我的最终答案是n^4+2n^3+5n^2+4n+2。在(ii)中，因为有三个循环，所以它是O(n^3)；
似乎(i)或(ii)肯定有误差，因为(i)是4的幂，而大O只是3。
下面是我在计算迭代次数时的步骤：
for(i=1; i <=n; i++)
计算为1+(n+1)+n，即(2n+2)。
最后得到的是n^4(参见最后一项，(2n+2)+n(2n+2)+n(4+6+8+...+2n+
浏览 1提问于2016-02-10得票数 0
1回答
在一个大学项目的背景下，我们希望使用DJI Mobile SDK (4.11)开发一个Android应用程序(Java)来控制DJI Mavic 2。
我们创建/下载的应用程序，如大疆，在将它们构建为APK后可以在手机上运行，但我们没有完成在Android Studio (3.5.1)中模拟它们。我已经读到这是不可能的，但开发一个应用程序而不在IDE中测试它对我们来说是不可行的……
有什么选择吗？提前谢谢。
浏览 24提问于2019-10-31得票数 0
1回答
我正在尝试计算出下面算法的大O时间和空间复杂度。 我认为时间复杂度是O(n)，其中n是较大的HashMap的大小。我的理解是，这3个循环使它成为O(3n)，但然后你删除常量得到O(n)。对于put和get操作，HashMaps(至少在Java语言中)是O(1)。 我认为空间复杂度是O(n)，其中n是HashMap的大小。 但这是我的问题所在。有2个HashMaps。那么，这会使空间复杂度n x n=n平方吗？ 或者是O(2n)，它变成了O(n)？ HashMap<String,Integer> magazineWordOccurrences = new HashMap<St
浏览 24提问于2019-05-21得票数 2
2回答
我一直在努力学习“大O”( Big )，并且对我刚刚遇到的一个算法感到困惑。算法是：
void pairs(int[] array){
for (int i=0; i < array.length; i++){
for (int j=i+1; j<array.length; j++){
System.out.println(array[i]+","+array[j]);
}
}
}
我认为第一个for循环是O(n)，我知道第二个for循环是O(1/2*n(n+1))。这个问题的答案是，函数的运行时是O(n^2)。我将O(1/2*n
浏览 1提问于2016-07-03得票数 1
回答已采纳
1回答
我发现了以下算法，给定数组的长度n和要选择的索引的k数，生成k索引的所有可能组合。我已在此实施：
def combinations(n, k):
combinations = []
combination = [None]*k
for i in range(k):
combination[i] = i
while combination[k - 1] < n:
combinations.append(combination.copy())
t = k - 1
while t != 0 a
浏览 6提问于2022-04-24得票数 0
回答已采纳
3回答
我现在在一个数据结构类中，我们讨论了作为算法分析手段的Big-O。不幸的是，经过了许多小时的学习，我仍然有些困惑。我明白“大O”是什么，我在网上找到的几个好的代码示例也是有意义的。然而，我有一个家庭作业问题，我不明白。如能对以下内容作出任何解释将不胜感激。
确定在以下每个片段中执行输出语句的次数(以n表示数字)。然后指出算法是O(n)还是O(n2)：
对于(int = 0；i< n；i++) for (int = 0；j< i；j++)如果(j %i == 0) System.out.println(i +“+ j)；
浏览 6提问于2014-02-16得票数 0
回答已采纳
2回答
void function(int N){
for (int i=0; i<N; i++)
for (int j= 0; j< i; j++)
System.out.println("j")
}
对于这个函数，Big如何依赖于第二个For循环，因为它是j
另外，如果j< i被改为j< N*N，那么大O只是O(N^3)吗？
浏览 3提问于2014-01-27得票数 1
回答已采纳
3回答
我正在尝试找出下面两个算法的大O符号，但遇到了问题。
第一个是：
public static int fragment3 (int n){
int sum = 0;
for (int i = 1; i <= n*n; i *= 4)
for (int j = 0; j < i*i; j++)
sum++;
return sum;
} //end fragment 3
答案应该是O(n^4)。当我自己尝试这样做时，我得到的结果是:我看了第一个for循环，并认为它运行了n^2 logn次。然后对于内部for循环，它运行n次+外部循环的运行时间，即n^3 logn次。我知道
浏览 0提问于2017-02-23得票数 1
2回答
例如，在查看此代码时：
for (int i = 1; i < n; i*=2)
for (int j = 0; j < i; j +=2)
{
// some contstant time operations
}
简单地说，由于外循环是log而内环是n，那么合并的结果就是nlogn的大(O)吗？
浏览 7提问于2022-06-07得票数 1
回答已采纳
1回答
for循环的大O表示法
、、、
如何找到这个for -循环代码行的大O符号？
for (int j = 0; pow(j,2) < n; j++) ?
有人知道吗？
我读过一些关于Big表示法的文章，这是一个令人费解的话题。我知道，通常情况下，像这个for (int n = 0; n < 20; ++n)这样的循环，有一个O(1)的大O表示法，因为输入增加了13，输出也增加了13，线性复杂度也增加了。这和上面的情况一样吗？
浏览 3提问于2017-02-16得票数 1
回答已采纳
1回答
我正在努力寻找这个问题的大O，并且我对第三个嵌套循环有困难。这是代码
for (int i = 1 to n)
for (int j = i to n)
for (int k = j*j to n)
//some constant operation
I循环明显是O(n)。
J+ n-1 + n-2 +.+2+1= (n- 1) n/2 = O (n ^2)。
但我不知道如何考虑k的循环。我知道，对于j (1到n)的一个全循环，求和是(n + n-4 + n-6 +.)= sum_{k=1}^n (n ^2)，但我不确定从那里到哪里。
任何关于如何进行的建议都将是很棒的
浏览 3提问于2017-09-11得票数 3
回答已采纳
3回答
我很难理解而循环是如何影响大O时间复杂性的。
例如，如何计算下面代码的时间复杂度？由于它有一个遍历数组中每个元素的for循环和两个嵌套的while循环，所以我最初的想法是时间复杂度为O(n^3)，但我认为这是不对的。
HashMap<Integer,Boolean> ht = new HashMap<>();
for(int j : array){
if(ht.get(j)) continue;
int left = j-1;
//check if hashtable contains number
while(ht.
浏览 13提问于2022-05-26得票数 0
回答已采纳
4回答
对于下面的算法，如何用n来描述增长函数？
什么是边界函数(大-O)？是O(n^3)吗？
for(i = 0 to n - 1)
{
c = i + 1
for(j = c to n)
{
arr[j] += arr[i];
for(k = c to 0 step -1) // what does the keyword "step" mean?
{
arr[k] *= arr[j];
}
}
}
浏览 0提问于2013-07-26得票数 0
回答已采纳
4回答
对于以下每一种算法，使用Big标识并声明运行时间。
//i for (int i = 0; Math.sqrt(i) < n; i++)
cout << i << endl;
//ii for (int i = 0; i < n; i++){
cout << i << endl;
int k = n;
while (k > 0)
{
k /= 2;
cout << k << endl;
} // while
}
//iii
int k = 1;
浏览 3提问于2014-04-02得票数 2
回答已采纳
我是Java的新手，但总体上不是OOP。我正在开发一个经典的Simon游戏，在这个游戏中，用户按照Java类中随机生成的模式(实际上是数字)的递增顺序进行操作。我收到一个错误：
java.lang.ArrayIndexOutOfBoundsException: 20
at Simon.generateSequence(Simon.java:58)
at Simon.<init>(Simon.java:23)
我想不出怎么解决这个问题。看起来我调用的元素并不比数组中的元素多。代码如下：
import acm.program.*;
import acm.graphics.*;
impo
浏览 2提问于2012-11-19得票数 1
2回答
如果我们有以下循环语句，
N= n/3
N= n-1
N= n-2
我想知道，如果我们有上面的陈述，它们的数量级是多少，然后如何写出它们的大O符号？
我在Google上搜索了这些声明，但没有得到任何好的结果。如果您有这方面的任何链接，请参考我。
浏览 1提问于2017-05-28得票数 0
2回答
我想创造一些可以帮助我学习一门语言的东西。在在线网络词典中，当您查找单词时，它会显示带有音频选项的单词。每次我想听的时候，我都要点击它。我想让它有“次数”选项，您可以输入旁边的音频选项，以便音频将重复n次后，我按下它。此外，我还想让示例句子也能被听到。 我知道基本的java，python，c，Ocaml。如果有人能指出正确的方向，那将不胜感激。(我认为它可以像修改源HTML一样简单，然后在您的计算机上编写一个程序来执行它？我不知道。) 另一个例子是，在Tinder中创建一个自定义按钮来为您滑动。
浏览 8提问于2019-04-21得票数 0
当计算算法每一次运算的代价为1时，当while循环依赖于多个变量时，就会引起混淆。这个伪代码将一个元素插入到堆的正确位置。
input: H[k] // An array of size k, storing a heap
e // an element to insert
s // last element in array (s < k - 1)
output: Array H, e is inserted into H in the right place
s = s+1 [2]
H[s] = e
浏览 2提问于2019-02-01得票数 1
回答已采纳
1回答
递归算法的大-Theta复杂度
、、、、
我目前正试图确定以下递归算法的大Theta复杂性。复杂度至少为n^2 (由于嵌套的for-循环)是合理的。然而，递归方面使我难以确定其精确的大Theta复杂性。
我猜它必须是n^3，因为函数递归地调用自己并执行自己。但我很难找到证据。有人能告诉我递归算法的复杂性和如何确定它吗？
function F(n)
if n < 1:
return 1
t = 0
for i <- 0 to n:
for j <- i to n:
t = t + j
return t + F(n-1)
浏览 6提问于2022-08-18得票数 0
回答已采纳
这是我的代码，注释总结了程序应该做的事情。
// This program will read in from a file a number that tells how many
// wages and hours worked the file contain. And then calculates the
// salary
import java.util.*;
import java.text.*;
public class Lab10
{
public static void main(String[] args)
{
/
浏览 0提问于2013-03-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
