在嵌套循环中,外层循环的时间复杂度为O(n),内层循环的时间复杂度为O(n),那么整个嵌套循环的时间复杂度是多少?

答案解析

嵌套循环的时间复杂度是外层和内层复杂度的乘积,因此O(n) * O(n) = O(n²)。选项B是正确答案。选项A错误,因为它没有考虑内层循环的复杂度。选项C不正确,因为它表示了三层嵌套的复杂度。选项D错误,因为它表示常数时间复杂度。
正确答案:B
随机推荐
开始刷题