瓦卡斯·马利克（Waqas Malik）
计算以下算法的复杂度。
i = 1;
while(i < n+1)
{
j=1
while(j < n+1)
{
j = j*2
}
i++
}
阿德里安努斯
问问自己，i 增量以哪种方式向最终值n增长？给定的外循环将运行多少次n？
内循环也一样。我建议您通读此类或此类SO文章，并可能以一些示例开始：
n = 100;
i = 1;
while (i < n+1){
j = 1;
while (j < n+1) {
j = j*2
}
i = i+1;
}
两个循环将运行多少次？
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
我来说两句