请问这个循环的时间复杂度是多少?

我自己算的是log(n) * log(n),但是教学视频里面是 n,能解惑一下吗?谢谢!

img


而且两层循环时间复杂度是n的可能性也太低了,我查了下前后的教学视频,有可能是课件没有放完整。
请问这个循环的时间复杂度到底是多少?

确实是1+2+4+8+...+(n-1),因为i<n,i最多n-1,当然是不是n-1,影响都不大,最后n-1化成2^log2(n-1),大概就是这样了。