java - 两个不同数量集合嵌套循环，怎样效率高？

Question

两个不同数量相互有交集的集合嵌套循环，判断元素是否交集并进行处理。

是大集合在外部循环效率高，还是小集合在外部循环效率高？

Answer 1

假设集合 A 的元素数为 m，集合 B 的元素数目为 n，且 m > n。那么两种循环下：
最佳情况的时间复杂度均为 O(n2) 即 n 的平方，最差情况的时间复杂度均为 O(mn)
所以，两者在时间复杂度上是相同的。

Answer 2

大集合在外吧，这样你里面判断大集合的某元素是否在小集合里面包含肯定效率高啊

Answer 3

这个要看你的集合是不是有序的，如果是无序的话，他们的时间复杂度是一样的。如果两个集合都是有序的话，小集合在外，大集合在里面。你可以在最里面的for循环中，打印一个count字段，用来统计for循环了多少次。

Answer 4

没有区别吧。都是O n的平方。