作业帮 > 数学 > 作业

【算法复杂度】 怎么计算的?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/15 03:49:49
【算法复杂度】 怎么计算的?
此算法的算法复杂度是?
for 循环 2的N次方
for 循环 N的平方
end
for 循环 N
end
end
2.此算法的算法复杂度是?
for 循环 2的N/2次方
for 循环 N的平方
end
for 循环 N
end
end
这种循环套循环的 算法复杂度怎么算的啊?刚学,求上面2题的答案以及解释,
大循环嵌套两个并列的循环,一个是n阶,一个是n^2阶,n阶对于n^2阶来说,可以忽略,被吸收.所以总体复杂度是:O(n^2*2^(n/2))
再问: 这是两道题。。 >.