这段代码的BigO运行时是什么？只是想确认一下

Question

这是为了得到L1和L2的交集。

while(iter1.hasNext()&&iter2.hasNext()){
        element1 = iter1.next();
        element2 = iter2.next();
        int result;
        while(element1 != null && element2 != null){
            result = element1.compareTo(element2);
            if(result == 0){
                L3.add(element1);
            }
        }
    }

是订单（n ^ 2）吗？

Answer 1

它只是O（n）。内部“while”循环永远不会重复，因为它所依赖的条件，element1和element2不会在其内部发生变化。如果您输入嵌套的while循环，则永远不会离开。