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

在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                               

i=1到x函数的

调用funct（i）如果（x它们在我看来都是O（N）

第一个函数调用自身时减去1，这意味着如果给定N，那么它运行N次

第二种方法是将N除以2，但大O是由最坏情况下的情况决定的，这意味着我们必须假设N明显变大。当你考虑到这一点时，除以2没有太大的区别。这意味着虽然它最初是O（N/2），但它可以减少到O（N）