小编Iva*_*nko的帖子

如何证明对数复杂度

for (int i = 1; i < N; i *= 2) { ... }
Run Code Online (Sandbox Code Playgroud)

这样的事情是对数复杂性的签名.

但是如何得到log(N)?

你能提供数学证据吗?

complexity-theory

1
推荐指数
1
解决办法
2041
查看次数

标签 统计

complexity-theory ×1