本文介绍了大O-O(log(n))代码示例的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
就像大O表示法一样, O(1)可以描述以下代码:
Like the Big O notation "O(1)" can describe following code:
O(1):
for (int i = 0; i < 10; i++) {
// do stuff
a[i] = INT;
}
O(n):
for (int i = 0; i < n; i++) {
// do stuff
a[i] = INT;
}
O(n^2):
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
// do stuff
a[i][j] = INT;
}
}
- 可以使用什么代码(log(n))描述?
- 大O问题有什么解决方案(当获取大量数据作为输入时该怎么办)?
另一个问题:
推荐答案
经典示例:
while (x > 0) {
x /= 2;
}
这将是:
Iteration | x
----------+-------
0 | x
1 | x/2
2 | x/4
... | ...
... | ...
k | x/2^k
2 = x→将日志应用于两者边→k = log(x)
2 = x → Applying log to both sides → k = log(x)
这篇关于大O-O(log(n))代码示例的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!