Ta上传的资源 (0)

设A={a1,a2,…,an},B={b1,b2,…,bn}是整数集合，其中m=O(logn)。要求设计一个算法求集合C=A∩B。提示：使用二分查找技术。

设A[]是由非0整数构成的数组，要求设计一个算法重新排列数组A[]中的数，使得奇数都排在偶数的前面。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)。