我自己算的是log(n) * log(n),但是教学视频里面是 n,能解惑一下吗?谢谢!
确实是1+2+4+8+...+(n-1),因为i<n,i最多n-1,当然是不是n-1,影响都不大,最后n-1化成2^log2(n-1),大概就是这样了。