Algorithm 如何计算下列表达式的大O符号?
我想找到下面表达式的大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
它是否可以表示为[其中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个组成的情况。