BIG O嵌套if

Question

我正在学习分析各种问题集的大O复杂性。

我知道if-else结构的Big O是O（1）但似乎无法弄清楚这一点。它是O（N），其中N是否。 if语句，还是O（1）？

Answer 1

Big O表示法处理算法，因为它们根据输入大小进行缩放。在此示例中，没有输入n。无论问题规模有多大，您的代码都将在O（1）时间内执行。