我有一个嵌套的for循环。我知道嵌套的for循环是O（n2）。我有一些在for循环中运行的代码，但它是有条件的，因为它只在条件满足时运行。这是否被纳入大O？或者它与O（n2）的比例相比是如此之小，以至于没有意义？
答案 0 :(得分：0)
您是否符合条件并不重要。如果您正在考虑大O符号，那么您应该考虑最糟糕的情况，即您的代码将满足所有条件并执行它。
下面是可能对您有用的链接，
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/