计算以下算法的复杂性？

Question

计算以下算法的复杂性？

我有以下代码片段:

i = 1;
while (i < n + 1) {
    j = 1;
    while (j < n + 1) {
        j = j * 2;
    }
    i = i + 1;
} 

请详细解释一下

我想知道解决问题的步骤,以便我可以解决这些问题

Answer 1

由于j指数增长,内循环需要O(log(n)).

由于i线性增长,外循环需要O(n).

因此整体复杂性是O(n*log(n)).