根据Big-O符号的增长顺序

Question

您好，堆栈用户，根据尺寸算法问题，我无法完成此增长。我能够找出图中未列出的前两个问题。那将是1. O（1）和3. O（N）我能够将它们放入它们的正确插槽中。我仍然不知道如何确定所提供的插槽中2,4,5,6的增长率。有关如何确定这一点的任何建议？

Answer 1

1. O(N)

第一个for循环需要N，第二个也需要N，

O(N) = N + N = 2N = N

1. O(N^2) 第一个for循环使用N，第二个也使用N，但是在这种情况下，它是嵌套的。内环每隔外环需要N

   O（N）= N * N = O（N ^ 2）

2. O(N)

第一个for循环需要N，第二个也需要5，但它是如此嵌套

O(N) = 5 * N = 5N = O(N)

1. O(log(N))

   连续将数字N除以2，直到达到1， log(N)