这个时间复杂度怎么求啊！！谁能来教我一下真的不会

Question

教教我教我一下这个时间复杂度该怎么算，听了别的教程但是还是不会做

Answer 1

这道题的时间复杂度分析可以分为两个部分：

1. 外层循环的时间复杂度
   外层循环的时间复杂度取决于变量i的取值范围。因为每执行一次外层循环，都会使变量i乘以2，所以当i小于等于n时，外层循环会执行log(n)次。因此外层循环的时间复杂度为O(log(n))。

2. 内层循环的时间复杂度
   内层循环的时间复杂度取决于变量j的取值范围。因为每执行一次内层循环，都会使变量j加1，所以当j的值达到n时，内层循环就会结束。因此内层循环的时间复杂度为O(n)。

综合上述两个部分的时间复杂度，得到此算法的时间复杂度为O(n*log(n))。

因此，该算法的时间复杂度为O(n*log(n))。