概念混乱，解决这两个代码的建议

Question

在O（）表示法中，写下以下代码的复杂性：

For i = 1 to x                               functi
    call funct(i)                          if (x <= 0)
                                                       return some value
                                                 else




In O() notation, write the complexity of the following code:

For x = 1 to N                               

我真的迷失了解决这两个大的O符号复杂性问题，请帮忙！

Answer 1

他们在我看来都是O（N）。

第一个在它自己调用时减去1，这意味着如果给定N，则它运行N次。

第二个将N除以2，但Big-O由最坏情况确定，这意味着我们必须假设N变得越来越大。当你考虑到这一点时，除以2没有太大的区别。这意味着虽然它最初是O（N / 2），但它可以减少到O（N）