小编Osk*_*ito的帖子

我不知道之前是否有人问我,因为我不确定如何制定我的搜索,但我会尝试.下面这段代码的大O是什么？

List<SomeObject> list = //... List is created here    .1

int sum = 0;                                          .2

for(int i = 0; i < list.size() && i < 75000; i++){    .3
    sum++;                                            .4
}

我看到它的方式是第1,2和4行是O(1).然后第3行是O(N),因为它每次调用时都不会花费相同的时间.列表的大小将影响迭代量.这意味着整个代码块最终为O(N).或者这完全是胡说八道？