Big-O 表示法和编码

Question

我正在努力从代码中找出大 O 符号。

我了解基本步骤，即

for (int i = 0; i < n; i++) 将是 O(n)

还有那个

for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) 

将是 O(n²)

我很难理解在哪里或如何计算对数值。

即

会：

for (int i = 0; i < n * 2; i++) 是 O(log n) 或 O(n log n) 或 O(log 2n) 等

谁能以代码形式演示一个例子以及符号是如何形成的。

我已经研究并不断获得涉及排序和列表被切碎等的示例，这在表单中是有意义的，但我似乎不知道如何将其应用于上述代码。

我对整个编码和大符号表示法是新手。

我熟悉对象、类、循环、函数、结构等。 我正忙于学习 c++，因为它是我课程的一部分。 我的教科书没有很好地或几乎没有解释对数 big-o 计算。

Answer 1

可以将代码表示为递归关系：

T(n) = T(n-1) + 2 * c, where c = the inner part of the code,

我们将这样做2 * n 次。

为我们提供解决方案，例如： T(n) = 2 c n + c_1, where c_1 a constant

由于2 * c是一个常数，而第二项，也是一个常数，我们可以这样写：

O(n)