2401_84904048的博客

顺序表的实现

邻接矩阵表示图及深度优先搜索代码解析

第1行为两个整数n和m，分别为集合A和B包含的元素个数，1≤n, m ≤10000。第2行表示集合A，为n个空格间隔的正整数，每个正整数不超过30000。第3行表示集合B，为m个空格间隔的正整数，每个正整数不超过30000。给定两个非空集合A和B，集合的元素为30000以内的正整数，编写程序求A-B。在一开始，我采用了下面双循环判断的算法，该算法虽然容易想到，但时间复杂度太高。首先，定义两个索引变量初始化为 0，用来遍历集合。的元素，就停止内层循环，接着遍历集合。若A-B为空集，则输出0，0后无空格。