Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何计算下列表达式的大O符号?_Algorithm_Time Complexity_Big O_Complexity Theory - Fatal编程技术网

Algorithm 如何计算下列表达式的大O符号?

Algorithm 如何计算下列表达式的大O符号?,algorithm,time-complexity,big-o,complexity-theory,Algorithm,Time Complexity,Big O,Complexity Theory,我想找到下面表达式的大O符号 它是否可以表示为[其中1计算该和的算法为: BigInteger sum = BigInteger.ZERO; for (int i = 1; i <= alpha; i++) { sum = sum.add(BigInteger.ONE.shiftLeft(beta[i])); } biginger sum=biginger.ZERO; 对于(int i=1;我想知道这个表达式作为哪个变量的函数的复杂性?我不清楚。@TimBiegeleise

我想找到下面表达式的大O符号



它是否可以表示为[其中1计算该和的算法为:

BigInteger sum = BigInteger.ZERO;
for (int i = 1; i <= alpha; i++) {
     sum = sum.add(BigInteger.ONE.shiftLeft(beta[i]));
}
biginger sum=biginger.ZERO;

对于(int i=1;我想知道这个表达式作为哪个变量的函数的复杂性?我不清楚。@TimBiegeleisen对于多变量,alpha和beta都认为问题是不完整的,序列
beta
是否遵循某种模式?比如它是GP、AP还是什么。@DeepakPatankar beta是一个整数,不是模式β不是整数,它是整数的向量。你不能下注整数。复杂度应该是这样的:2 ^(AgMaxβ[i])?我刚刚意识到,αalpha会在开始时乘以吗?我不确定它……哦,是的,它应该,我的BADYEA会。考虑β向量由所有1个组成的情况。