这个代码片段的 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 循环，你将永远不会离开。