java - 带有包含 if 语句的 While 循环的方法的大 O 表示法

Question

我对这样的方法的大 O 表示法有点困惑

public void printOut (SinglyLinkedList<Double> myLinked){
Iterator<Double> itr = myLinked.iterator();
while (itr.hasNext()){
    double d = itr.next(); // unboxing
    if (d > 5.0)
    System.out.println (d);
} // while
} // method printOut

如果没有 if 语句，我知道它会是“n”，但由于 println 不会在每次迭代时执行，我如何得出这个符号？

Answer 1

答案仍然是O(n)

如果循环遍历列表，则时间复杂度为O(n)