如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价: int i=1; while(i<=n) { doIt(…);
如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价:
int i=1;
while(i<=n)
{
doIt(…);
i=i*2;
}
如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价:
int i=1;
while(i<=n)
{
doIt(…);
i=i*2;
}
第1题
如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价:
inti=1;
while(i<=n){
intj=1;
while(j<=n){
doIt(…);
j=j+1;
}
i=i+1;
}
第2题
如果doIt这个算法耗时为5n,那么计算下面这个程序段的时间代价:
int i=1;
while(i<=n){
doIt(…);
i=i+1;
}
第3题
如果doIt这个算法耗时为5n,那么计算下面这个程序段的时间代价: int i=1; while(i<=n){ doIt(…); i=i+1; }
第4题
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第5题
现给定一个复杂度为5n log2n的算法,如果这个算法的时间单位为1 ns(10-9s),那么这个算法处理一个规模为1 000的输入需耗时多少?
第6题
现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第7题
现给定一个复杂度为n3的算法,如果这个算法的时间单位为1 ns(10-9s),那么这个算法处理一个规模为1 000的输入需耗时多少?
第8题
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1 ns(10-9s),那么这个算法处理一个规模为1 000的输入需耗时多少?