求任意两个正数集合的并、交和差集。用C语言做。

日期:2011-10-13 21:05:51 人气:1

求任意两个正数集合的并、交和差集。用C语言做。

数字有什么特征: 1. 都是正整数么? 2. 数字的范围是多少? 3. 每个结合内部有没有重复的数字? 如果都是正整数,并且每个集合都没有重复数字,那问题就相当好办了,用直接存储的数据结构即可。 “交:从一个集合中取出一个元素,在另一个集合中查找,如果有它就是交中的并:并也类似,关键就是判断这个元素是否都在这两个集合中出现。差:差更 ” 这种方式效率太低,当结合非常大的时候,时间复杂度回事O(N^2),用直接存储可以保证时间复杂度为O(N)。
    A+
热门评论