for (int i = 1; i < N; i *= 2) { ... }
这样的事情是对数复杂性的签名.
但是如何得到log(N)?
你能提供数学证据吗?
complexity-theory
complexity-theory ×1