算法问题已知数组A的长度为m,数组B的长度为n,请使用循环次数不多于m+n次的方法获取A和B相同的元素.

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/16 01:03:47

算法问题
已知数组A的长度为m,数组B的长度为n,请使用循环次数不多于m+n次的方法获取A和B相同的元素.

元素的取值范围是多少?
这种O（m+n）只有 hash了, 不过这依赖于元素的值.
通用解决方法大都是O nlogn
再问：取值范围不做限制，这是我遇到的一道面试题，当时没做出来
再答：我猜面试官也是半吊子，你直接回答 hash 就是。面试是有技巧的，你要跟他扯开来说。做一些假设。比如假设元素值是小于等于1W整数。如果数字又多分布又广，那hash不稳定的， Olog（n）的算法比较稳定。

从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n 输入数组int a[n],b[n]的元素,用数组a和b构造数组c[n],使: 已知长度为n的数组的元素为整数,编程将数组中的偶数从小到大排序,奇数位置不变. 现有长度均为0.1m的两根弹簧A和B，已知弹簧A和B的劲度系数分别为100N/m和200N/m.为了制成一个长度也是0. 2．将一个N行、M列的二维数组a的行和列元素互换,存到另一个二维数组b中.N、M定义成符号常量,元素值随机若二维数组定义为a[m][n],则在a[i][j]之前的元素个数为（）. 若二维数组定义为a[m][n],则在a[i][j]之前的元素个数为（给定一个整数数组b[n],b中连续的相等元素构成的子序列称为平台.试设计算法,求出b中最长平台的长度. 假定二维数组的定义为“double a[M][N];”,则每个数组元素的行下标取值范围在________之间. 几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1) B,O(n） C,O(m C语言中,有a[n]、b[n]两个数组,其中a数组元素值已知,要使b数组元素和a数组元素相等, 已知区间[m,n],区间长度为n-m,集合A,B是[0,1]的子集,集合A区间长度2/3,集合B区间长度3/4,则集合A